数据结构 - 练手

分块：

蛮难的一个知识点。

审错题了 啊啊啊啊啊

基环树：

例子：展翅翱翔之时 (はばたきのとき)

做贪心。

每个点选最大入边。

如果基环被完全覆盖，考虑 将一条基环上的边替换成树边 。

注意是内向树。要特判连通块 cnt=1 的情况。

例二：CF835F Roads in the Kingdom

基环树直径 （比较 naive ，拆环 dp 或分讨均可）

平衡树：

主要搞一些区间操作

例子：[NOI2005] 维护数列

sol：类比线段树的维护

区间翻转，区间赋值，区间最大子段和，相邻两数差值 …

比较 naive

平衡树二分 …

维护 dp …

例二：P4198 楼房重建