树链剖分练习题

题单介绍

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

题目列表

  • [USACO11DEC] Grass Planting G
  • [USACO15DEC] Max Flow P
  • [BJOI2018] 求和
  • [USACO19FEB] Cow Land G
  • [HEOI2016/TJOI2016] 树
  • 月下“毛景树”
  • [ZJOI2008] 树的统计
  • [SHOI2012] 魔法树
  • [USACO18OPEN] Disruption P
  • [NOI2015] 软件包管理器
  • [SDOI2011] 染色
  • [HAOI2015] 树上操作
  • 部落冲突
  • Qtree1
  • Qtree3
  • 洛谷树
  • [TJOI2015] 旅游
  • [国家集训队] 旅游
  • 遥远的国度
  • [USACO19DEC] Milk Visits G
  • GSS7 - Can you answer these queries VII
  • [NOI2021] 轻重边