qqrj

摘要： 单侧递归类问题 单侧递归 线段树套可持久化平衡树 阅读全文

摘要： lxl DS Day 1 莫队本质 子树补的回滚莫队 O(nlogn) P7124 [Ynoi2008] stcm 性质1： 考虑轻儿子的子树和为 \(O(nlogn)\)。 证明： 考虑每个结点会对多少个轻祖先做贡献， 也就是重链个数， 考虑每个节点到根节点重链条数为 \(O(nlogn)\) ， 阅读全文