SP14943 DRTREE - Dynamically-Rooted Tree 题解

题目传送门 前置知识 树链剖分 | 线段树 解法 树剖换根，子树查询板子。 类似 换根 DP 的思路，a56爆大奖在线娱乐们发现换根后仅有祖先、子树、深度等会随祖先的变化而变化。 设 \(rt_{i}\) a56爆大奖在线娱乐第 \(i\) 次操作的树根，\(x_{i}\) a56爆大奖在线娱乐第 \(i\) 次操作的节点。接着进行大力分讨。 当
posted @ 2024-05-26 11:16  hzoi_Shadow  阅读(1)  评论(0)  编辑  收藏  举报
扩大
缩小
/*
*/