鸽子
校门外歪脖树上的鸽子
思路很简单，但非常考验代码能力 思路 假设对区间[2,8]进行操作 路径由lca 15分成左右俩条链。将左端点2跳到最右上17，对左链17-16-10-15上每个作为左儿子的节点的兄弟操作。 于是构造新树：节点的新父亲为最近异侧祖先的同侧儿子 （手画略丑请忽略） 链上区间操作——树链剖分 一共有三棵 ......
关于鸽子
# ~~个人介绍放那么多东西有什么用啊~~ # ~~个人介绍搞那么的干净有什么用啊~~ ## 简介 一名现役 OIer，坐标 HNFMS ，唤做**醉酒拳皇**的就是了 。 **UPD**：现在组里的假人叫我**帝王**，有抽象老哥叫我**电网** 。 可能看到的其他 ID 或 外号：Danewol ......
校门外歪脖树上的鸽子 题解
题面   ~~（图是偷来的）。~~$1\le n ......