树链剖分练习题

树链剖分+线段树代码量通常在3K左右,出错的地方非常多,为了好好练手,特建立该题单,建议不要进行复制每一题都老老实实重打
关底BOSS:P1505 旅游(码量BOSS)
P.S. 倘若有选手只会点权不会转边权的可以去看看这个


  1. P3038 - [USACO11DEC] Grass Planting G
  2. P3128 - [USACO15DEC] Max Flow P
  3. P4427 - [BJOI2018] 求和
  4. P6098 - [USACO19FEB] Cow Land G
  5. P4092 - [HEOI2016/TJOI2016] 树
  6. P4315 - 月下“毛景树”
  7. P2590 - [ZJOI2008] 树的统计
  8. P3833 - [SHOI2012] 魔法树
  9. P4374 - [USACO18OPEN] Disruption P
  10. P2146 - [NOI2015] 软件包管理器
  11. P2486 - [SDOI2011] 染色
  12. P3178 - [HAOI2015] 树上操作
  13. P3950 - 部落冲突
  14. P4114 - Qtree1
  15. P4116 - Qtree3
  16. P3401 - 洛谷树
  17. P3976 - [TJOI2015] 旅游
  18. P1505 - [国家集训队] 旅游
  19. P3979 - 遥远的国度
  20. P5838 - [USACO19DEC] Milk Visits G
  21. SP6779 - GSS7 - Can you answer these queries VII
  22. P7735 - [NOI2021] 轻重边