摘要： 
宝石化作他的羽翼，圣剑划出阵阵银光。但圣剑龙神深知，他真正的力量并非来自于此。心中的信念才是他无往不利的武器。 阅读全文
宝石化作他的羽翼，圣剑划出阵阵银光。但圣剑龙神深知，他真正的力量并非来自于此。心中的信念才是他无往不利的武器。 阅读全文
摘要：
题目传送门 前置知识 树链剖分 | 线段树 解法 树链剖分后维护一个支持区间修改，单点查询的线段树即可。 也可以树上差分，同 146. DFS 序 3，树上差分 1 的
摘要：
题目传送门 前置知识 无旋 treap 解法 与 luogu P3391 【模板】文艺平衡树 不同的是本题翻转后需要放到整个序列的末尾。 由于需要翻转后放到末尾，故无旋 Treap 在维护文艺平衡树的过程中合并时跳着合并即可。 代码 #include<bits/stdc++.h> using nam 阅读全文
摘要：
题目传送门 前置知识 树链剖分 | 线段树 解法 树剖换根，子树查询板子。 类似 换根 DP 的思路，我们发现换根后仅有祖先、子树、深度等会随祖先的变化而变化。 设
