yzy4090

摘要： 各种剖分、分解、人类智慧 树上启发式合并 树上启发式合并可以帮助我们解决一些无修改，查询仅在子树内进行的题目。 树上启发式合并的基本想法是让小的树成为大的树的子树。 看到大树和小树，可以先重链剖分，然后递归计算子节点的答案，再合并重儿子、“轻儿子的儿子”和自己的贡献，清空统计数组。注意在递归计算轻儿 阅读全文