摘要：
前几天学了全局平衡二叉树，发现这玩意非常牛逼。 现在我们想要在一棵树上链修改链查询，而我又不想要 \(O(n\log^2n)\) 的树剖线段树，更不想要常数大的要死的 \(O(n\log n)\) Lct，这时候全局平衡二叉树的小常数 \(O(n\log n)\) 就变得非常优越了。 我们仍然考虑树 阅读全文
摘要：
强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了，无数的花瓣以肉眼可见的速度从紫荆树上长了出来。 仔细看看的话，这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点，每个节点上有一个可爱的小精灵，新长出的节点上也会同时出现一个新的小精灵。小精 阅读全文