2025年7月14日
每日总结714
摘要： 树剖 trick：全局平衡二叉树 直接用树剖+线段树是两只 log 的，树剖的 log 是因为爬轻儿子子树大小翻倍，考虑让数据结构与轻儿子共享一个均摊结构，以子树 sz 作为权值对重链建平衡树，这样在平衡树上爬一层也是子树大小翻倍，所以共享一个 log。 对于树剖题目可以将重链与轻儿子分开考虑，因为 阅读全文
posted @ 2025-07-14 13:51 Infter 阅读(17) 评论(0) 推荐(0)