2024年7月31日
Day2
摘要： lct维护子树信息 对于每个点记录所有轻儿子信息和。把 \(u\) 转成根后，\(u\) 所在重链就是平衡树上右子树了。在 access 中 \(ch(x,1)=y\) 的时候 \(O(1)\) 修改即可。 P8265 [Ynoi Easy Round 2020] TEST_63 把所有的轻边变成重 阅读全文
posted @ 2024-07-31 16:33 Mirasycle 阅读(9) 评论(0) 推荐(0) 编辑