重链剖分

题单介绍

<https://www.cnblogs.com/Zvelig1205/p/15875076.html> 倒数第三题树剖分块（不是唯一解） 倒数第二题换根树剖 最后一题缩点树剖

题目列表

  • 【模板】最近公共祖先（LCA）
  • 让我们异或吧
  • [USACO19DEC] Milk Visits S
  • [USACO15DEC] Max Flow P
  • [JLOI2014] 松鼠的新家
  • 【模板】重链剖分 / 树链剖分
  • [SHOI2012] 魔法树
  • [HAOI2015] 树上操作
  • [ZJOI2008] 树的统计
  • [USACO19FEB] Cow Land G
  • [USACO11DEC] Grass Planting G
  • [USACO10FEB] Slowing down G
  • 月下“毛景树”
  • [NOIP 2013 提高组] 货车运输
  • Qtree3
  • Qtree1
  • Water Tree
  • [NOI2015] 软件包管理器
  • Danil and a Part-time Job
  • Propagating tree
  • [ONTAK2015] Związek Harcerstwa Bajtockiego
  • 部落冲突
  • [USACO18OPEN] Disruption P
  • [BJWC2010] 严格次小生成树
  • Minimum spanning tree for each edge
  • [国家集训队] 旅游
  • [SDOI2011] 染色
  • aaa 被​​​​​​​​​​续
  • New Year Tree
  • [NOIP 2015 提高组] 运输计划
  • [USACO19DEC] Milk Visits G
  • 最短距离
  • [SDOI2014] 旅行
  • 遥远的国度
  • 有机化学之神偶尔会做作弊