虚树/长链剖分

题单介绍

$$Part\ 6\ \ \text{虚树/长链剖分}$$ [$Note$](https://www.cnblogs.com/7KByte/p/15700314.html)

题目列表

  • [HNOI2014] 世界树
  • [HEOI2014] 大工程
  • 【模板】虚树 / [SDOI2011] 消耗战
  • SvT
  • Yet Another LCP Problem
  • Kingdom and its Cities
  • Tree
  • [GZOI2017] 共享单车
  • 【模板】树上 K 级祖先
  • [POI 2014] HOT-Hotels
  • [POI 2014] HOT-Hotels 加强版
  • Dominant Indices
  • [WC2010] 重建计划