重链剖分

题单介绍

**[重链剖分学习笔记](https://www.luogu.com.cn/blog/juruo-lzy/shu-lian-pou-fen)**

题目列表

  • 【模板】最近公共祖先（LCA）
  • [JLOI2014] 松鼠的新家
  • 【模板】重链剖分 / 树链剖分
  • [NOI2015] 软件包管理器
  • 月下“毛景树”
  • [国家集训队] 旅游
  • Qtree1
  • [ABC294G] Distance Queries on a Tree
  • 仓鼠找 sugar
  • 部落冲突
  • [SDOI2014] 旅行
  • [USACO19DEC] Milk Visits G
  • GOT - Gao on a tree
  • [ABC133F] Colorful Tree
  • Answering Queries on a Tree
  • Santa's Gift
  • Caisa and Tree
  • [JSOI2015] 字符串树
  • PION后缀自动机
  • GSS7 - Can you answer these queries VII
  • [NOI2021] 轻重边
  • [BJOI2015] 骑士的旅行
  • Duff in the Army
  • 「CROI · R1」浣熊的阴阳鱼
  • [ZJOI2011] 道馆之战
  • [SDOI2011] 染色
  • fibonacci
  • [COI 2009] OTOCI
  • OTOCI - OTOCI
  • [AHOI2005] 航线规划
  • [LNOI2014] LCA
  • Tavas on the Path
  • [BJWC2010] 严格次小生成树
  • Minimum spanning tree for each edge
  • Drivers Dissatisfaction
  • Best Edge Weight
  • MST Unification
  • [USACO18OPEN] Disruption P
  • [NOIP 2015 提高组] 运输计划
  • Misha and LCP on Tree
  • Alphabetic Tree
  • Noble Knight's Path
  • Moonwalk challenge
  • [Ynoi2011] ODT
  • [Ynoi2000] pmpkmp
  • Upside Down