数据结构 - 练手

分块：

蛮难的一个知识点。

审错题了 啊啊啊啊啊

基环树：

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

做贪心。

每个点选最大入边。

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

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

例二：CF835F Roads in the Kingdom

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

平衡树：

主要搞一些区间操作

例子：[NOI2005] 维护数列

sol：类比线段树的维护

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

比较 naive

平衡树二分 …

维护 dp …

例二：P4198 楼房重建

__EOF__

本文作者：仰望星空的蚂蚁
本文链接：https://www.cnblogs.com/cqbzly/p/17530200.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！