2024年2月2日
P5314 [Ynoi2011] ODT 题解
摘要： lxl 说过邻域信息维护父亲一定死，所以考虑对每个点维护其所有儿子构成的平衡树， 发现这样还是不行，于是对每个点维护其所有轻儿子构成的平衡树， 发现这样就可以了，因为每次链加只会修改 $O(\log n)$ 个点的平衡树。 在维护平衡树的过程中需要单点求值，再维护个树状数组即可。 俩 $\log$ 阅读全文
posted @ 2024-02-02 22:06 5k_sync_closer 阅读(9) 评论(0) 推荐(0) 编辑