摘要: ELCA 这道题的整体思路就是, 对于一个 lct , 我们能够维护的东西, 需要保证能够在较优的时间内完成实边修改和区间合并(就是得保证支持实虚边转化和平衡树的维护), 那么这道题, 如果我们考虑减掉或者减小实儿子会使本点贡献怎么变, 发现改变的是当前点的权值乘以虚儿子的子树点数之和加一再乘以实儿 阅读全文
posted @ 2023-03-11 22:04 小篪篪 阅读(58) 评论(0) 推荐(0)
Live2D