2024年7月13日
长链剖分模板
摘要： 定义数组 d[i] : i 节点的深度 mxt[i] : i 的子树中深度最大的点的深度 son[i] : 长链剖分的重儿子 g[i] : log2(i) s[x][i] : (差分数组）从x往根节点跳，每次跳i个步长停留的点的权值和（最终不一定停在根节点） up[x][k] : 从链顶 i 往上跳 阅读全文
posted @ 2024-07-13 06:50 x_yin 阅读(18) 评论(0) 推荐(0) 编辑