动态树练习题

题单介绍

众所周知，动态树可以维护各种各样的东西，包括但不限于割点割边、最小/大生成树、直径、重心、连通性点点点。 这个题单收藏了一些有价值的题目，重题似题是不存在的。 几道特别毒瘤的题目，这里标记一下 1. [[ZJOI2018]历史](https://www.luogu.com.cn/problem/P4338) 2. [Sone1](https://www.luogu.com.cn/problem/P5649)

题目列表

  • [SDOI2008] 洞穴勘测
  • [NOI2014] 魔法森林
  • EntropyIncreaser 与 动态图
  • [TJOI2015] 旅游
  • [USACO18FEB] New Barns P
  • [国家集训队] Tree II
  • [Cnoi2019] 须臾幻境
  • [WC2006] 水管局长
  • [ZJOI2012] 网络
  • [BJOI2014] 大融合
  • [HNOI2010] 弹飞绵羊
  • 【模板】动态树（LCT）
  • 最小差值生成树
  • 连环病原体
  • 变化的道路
  • 首都
  • [SHOI2014] 三叉神经树
  • [SDOI2017] 树点涂色
  • SubString
  • 区间本质不同子串个数
  • [ZJOI2018] 历史
  • 『MdOI R2』Little Goth
  • Sone1