摘要：
Codeforces Round #852 (Div. 2) B. Fedya and Array solution: 观察样例，好像数的构造没什么规律，但答案均为 $2(x-y)$ 定义峰指比环上的两边大的数，谷指比环上的两边小的数 思考要让数的个数尽量少，那单调下降/上升的一段无贡献，且每个产生 阅读全文
摘要：
长链剖分 定义 记录 \(dep[x]\) 表示 \(x\) 到它子树中的叶子的最长路径长，其中叶子节点 \(dep[x]=0\) 那 \(x\) 到这个叶子的路径就是一条长链，对应的子节点为 \(mson[x]\)，\(x\) 到剩下子节点的边为轻边 本质上，是和重链剖分划分方式不同的另一种树剖形 阅读全文