2025年11月7日
一种用于求所有儿子贡献的给树重标号的方式
摘要： 知识介绍 用途：可以做到子树，重链，儿子的编号几乎连续（均仅有1个点不连续），进而使用序列数据结构进行相关信息维护。 做法：递归到当前点u时，先给重儿子标号，再递归入重儿子，递归回溯后一次性给所有轻儿子标号，再分别递归轻儿子。 性质： 对于一个点u的子树，除了点u自身的其他点编号为一个区间。 对于一 阅读全文
posted @ 2025-11-07 23:25 runzelai 阅读(17) 评论(0) 推荐(0)