2022年10月25日
谁都能懂的树链剖分
摘要： 谁都能懂的树链剖分 树链剖分 警钟敲烂 赋值赋反 线段树L，R和l,r分不清（会导致p疯狂扩张） p<<1+1和p<<1|1是两个东西！！！！！ 思想 把一颗树划分成若干条重链，利用重链性质在树上维护树上路径的信息。 概念 定义 重子节点 表示其子节点中子树最大的子结点。如果有多个子树最大的子结点，取其一。如果没有子节 阅读全文
posted @ 2022-10-25 23:14 狐适之 阅读(52) 评论(1) 推荐(1)