摘要： 
宝石化作他的羽翼，圣剑划出阵阵银光。但圣剑龙神深知，他真正的力量并非来自于此。心中的信念才是他无往不利的武器。 阅读全文
宝石化作他的羽翼，圣剑划出阵阵银光。但圣剑龙神深知，他真正的力量并非来自于此。心中的信念才是他无往不利的武器。 阅读全文
摘要：
题目传送门 前置知识 树链剖分 | 线段树 解法 树链剖分后维护一个支持区间修改，单点查询的线段树即可。 也可以树上差分，同 146. DFS 序 3，树上差分 1 的 \(1,2\) 操作，时间复杂度比树链剖分更优。 代码 #include<bits/stdc++.h> using namespa 阅读全文
摘要：
题目传送门 前置知识 无旋 treap 解法 与 luogu P3391 【模板】文艺平衡树 不同的是本题翻转后需要放到整个序列的末尾。 由于需要翻转后放到末尾，故无旋 Treap 在维护文艺平衡树的过程中合并时跳着合并即可。 代码 #include<bits/stdc++.h> using nam 阅读全文
摘要：
题目传送门 前置知识 树链剖分 | 线段树 解法 树剖换根，子树查询板子。 类似 换根 DP 的思路，我们发现换根后仅有祖先、子树、深度等会随祖先的变化而变化。 设 \(rt_{i}\) 表示第 \(i\) 次操作的树根，\(x_{i}\) 表示第 \(i\) 次操作的节点。接着进行大力分讨。 当 阅读全文
摘要：
题目传送门 简化题意 给定 \(H,n\) 和一个长度为 \(n\) 的序列 \(d\)，求一个最小的 \(m\) 使得 \(H+\sum\limits_{i=1}^{m}d_{(i-1) \bmod n+1} \le 0\)。 解法 将式子移项后得到 \(\sum\limits_{i=1}^{m} 阅读全文