在讨论《求问OI》回复：

你配金勾吗？

在讨论《How F》回复：

原题：CF1527D

在讨论《怎么练思维》回复：

学数学

在讨论《ABC E求调，对0的处理有问题》回复：

每个数加一，最后在减一即可

在文章《P7230》发表评论：

分块做法咨询velkhana

在讨论《S组t2怎么做，是什么颜色？》回复：

黄

在讨论《关于csp-s》回复：

你信XiaoChick的？

在讨论《关于csp-s》回复：

亲测可以不用

在讨论《20pts求条》回复：

这题不应该是对于 $x,y$ 分别找到最靠近的祖先传送门然后分类讨论吗

在讨论《关于AtCoder比赛的发挥》回复：

考虑到最近很多时候的F都比E简单很多，如果E很难过可以先写F，过了F一般就可以了。

### 思路 显然，答案为离每个 `D` 点的距离最近和次近的点的长度和。 显然是多元广搜。 对于每一个点，最有策略每个点一定入队正好两次。 然后统计次数即可。 需要注意距离不同不代表编号不同，`S` 点的首次入队也要记录。 ### 代码 ```cpp #include using namespace std; con…

### 思路 感觉这题和 [这题](https://www.luogu.com.cn/problem/P4246) 是很像的，虽然那题我没有通过。 注意到如果只有三行，则不存在在中间绕路的情况。 所以考虑线段树，维护两列之间所有的位置答案。 对于每一个节点，不关心中间移动的具体过程，记 $w_{i,j}$ 表示从最左边…

CSP-J初赛 0pts. CSP-S初赛 89pts. 比赛在 2025.11.1 举行，前面 $3$ 天学校秋游，于是请了三天的假。~~（我们班除了学习信息学竞赛的同学以外请假的人数比其他所有班加起来都要多）~~ 2:35 的时候开始看题。 2:40 的时候开始写 `T1`。 2:45 的时候通过了 `T1`，今年…

在讨论《SCPS这次是不是偏难了（尤其T2）》回复：

T2 不是黄体吗

注意到原题写的是 $\sum_{i=1}^n|p_i-i|$

### 思路 显然是数据结构题。 然后发现分块很难做（其实可以用 $O(N\sqrt{N}\log N)$ 的分块做出，并跑到最优解第 $3$），然后考虑线段树。 发现对于判断一个区间是否满足题目要求并不简单，所以考虑转话。注意到 $k$ 很小，所以可以装压。考虑如果一个区间所有数取 $2$ 的幂，然后并起来，如果等于…

在文章《CF2107D》发表评论：

复杂度应为O(n\sqrt(n)) 不为 O(n\log(n))

在讨论《不懂的地方》回复：

考虑单调队列优化 DP。

### 思路 考虑用一个类似于点分治的方法写。 思路是显然的，考虑到是求字典序最大，所以路径长度一定是最重要的，其次是端点坐标。 所以可以考虑树的直径。 然后每次通过树形动态规划找到最大序号的直径，然后删除，再对剩下的子树去做。 复杂度是 $O(N\log N)$ 的。 难点在于代码。 ### 代码 ```cpp #i…

### 思路 感觉这题的难度是严重高评的，实际难度应该只有黄，$20$ 分钟是绝对可以过的。 考虑贪心。 考虑如果他在 $i$ 后面（$i>1$），且 $a_{i-1} using namespace std; const int N=1000005; int a[N],b[N]; int main() { ios::…

在讨论《关于初赛s组补全第一题的疑问》回复：

$S=T$

### 思路 看到 $\frac{n+1}{2}$，首先想到随机化。 考虑有一道叫 [ghd](https://www.luogu.com.cn/problem/CF364D) 的题就是这个方法。 可以考虑任意取两条点连成的线有 $\frac{\frac{n+1}{4}\times\frac{n-1}{4}}{\fra…

### 思路 显然是线段树题。 但是区间历史和显然是主席树不好维护的，所以考虑用线段树维护矩阵。 先要知道 $x_k=y_k$ 的情况怎么做。 由于 $(a+v)^2=a^2+2av+v^2$，所以考虑对于线段树上的每个节点维护区间和、区间平方和。 考虑离线。把所有询问拆成两边分别处理。 然后构造矩阵 $\begin{…

在文章《P13818》发表评论：

可依->可以

### 思路 考对于所有操作离线，按照右边边界的大小排序。 对于每一个位置 $i$，记录 $f_j$ 表示如果第 $j$ 个位置到第 $i$ 个位置的序列是否满足条件（$1$ 表示满足；$0$ 表示不满足。规定当 $j>i$ 时 $f_j=0$）。 显然，对于 $[l,r]$ 中的合法序列个数位 $f_l$ 到 $f_…

### 思路 考对于所有操作离线，按照右边边界的大小排序。 对于每一个位置 $i$，记录 $f_j$ 表示如果第 $j$ 个位置到第 $i$ 个位置的序列是否满足条件（$1$ 表示满足；$0$ 表示不满足。规定当 $j>i$ 时 $f_j=0$）。 显然，对于 $[l,r]$ 中的合法序列个数位 $f_l$ 到 $f_…

在讨论《20分求条，ACon#1#3》回复：

这题代码真的有这么长吗？

### 思路 考虑点分治。 可以吧题目要计算的答案写成 $\sum\limits_{i=1}^n{\sum\limits_{j=i+1}^{n}{dis(i,j)\cdot[dis(i,j) \le R]}}-\sum\limits_{i=1}^n{\sum\limits_{j=i+1}^{n}{dis(i,j)\cd…

~~看 weistars 小朋友正在学所以来做一下。~~ ### 思路 考虑树状数组。 先从前往后扫一遍，再在从前往后的同时更新从后往前的答案，在计算即可。 具体的，先离散化，建立阈值树状数组，记录每个技能值的人数。 则对于每一项，答案应当增加前面的比他技能值小的数的个数乘上后面的比他大的数的个数再加上后面的比他小的数…

### 思路 看到题目中的条件，可依先转化。 由于 $\mathrm{popcount}(a_i\oplus a_j) \le 2$，$\mathrm{popcount}(a_i\oplus a_k) \le 2$，$\mathrm{popcount}(a_k\oplus a_j) \le 2$，$a_i \oplus…