如果你使用了后缀数组加单调栈的做法，那么注意你排序的时候应该按照rk值的大小排序，而不是直接按编号排序（怎么会有我这么傻的人，为了去重无脑写了个离散化类似物结果忘记rk了）。

在讨论《警示后人》回复：

hyw，这个东西还能影响正确性嗒？

我在写这题的时候第一遍没初始化 $siz$ 也就意味我的启发式合并是没有基于大小合并，能被卡到平方，但还是过了。

为什么我做过的大多数平衡树题（包括这题）跑 splay 时单旋跑的比双旋还快？？是大家造数据的时候都没想过卡链吗？

在文章《退役声明》发表评论：

永远怀念

在文章《二项式反演的证明》发表评论：

/bx/bx/bx

### 题解 ~~模拟赛的时候竟然场切了，赛后一看是紫。~~ 看到这题的第一眼完全没思路，先强行模拟打点暴力分。之后的看看样例手玩一下吧。 首先考虑到向上能是黑色比白色要严格，所以我们考虑如何判断是否是黑色。我们将自己造的数据所有答案为 $1$ 的询问向下在第 $0$ 层对应的矩阵全部打出来，惊奇的发现映入眼帘的是一条…

在文章《P9468》发表评论：

太墙了

在文章《P9468》发表评论：

膜拜

在文章《P9468》发表评论：

%%%

在文章《随时准备退役》发表评论：

n20-1

在文章《题解：P5399 [Ynoi2018] 駄作》发表评论：

dsa

关于我在考场上乱搞换根 $dp$ 这件事。 ## 分析题意 很明显，题目中所谓的遇到新的点就写下编号这一步其实就是 $dfs$ 序。于是题目就在问给定一颗无根树，不限定初始节点与子节点访问顺序时，这个树的 $dfs$ 序有多少种。 ## 从一个点切入 首先这个题目不限定初始节点就很难受，即使我们能 $O(n)$ 计算…

递归解法 很明显，对于 $a,b,c,d$ 当 $\frac{a}{b} 1$ 时，一定能找到一个整数符合条件，此时 $q=1$。 再者，当 $\frac{a}{b} \ge 1$ 且 $\frac{c}{d}>1$ 时，因为不等是左右两边减去同一个数仍然满足，所以设 $t=\lfloor a / b \rfloor$…

## 朴素 dp 首先题目都明着告诉你能走的范围了，想到 dp 。 定义 $dp_i$为从i出发能走到最远的距离，显然 $ ans=\max{dp_i} $ ， 转移过程枚举在区间 $ [i-R,i-1] $ 与 $ [i+1,i+R] $中所有 $j$ 满足 $ h_i-h_j \ge D $ 的 $dp_j$ 去更…

## 认真读一遍题 这道题就是判断一个简单无向图是否能构成题目定义的环，这个环有要求。 1. 整一个图从一个点开始可以通过边按一定顺序不重复走完图中所有的点且回到原点。 2. 没有多余的边。 第二个条件就很简单了，题目保证无重边无自环，从一个点开始能经过n的点且绕回原点必然经过了 $n$ 条边，所以如果 $n \ne…

## 一道需要思考转换的 $dp$ 题目 首先我们简单想一下。 对于两碗豆子，第一个能直接到0号碗，第二个只能到第一个碗，那只可能是先把第二个碗的豆子合并到第一个碗，再把第一个碗的豆子一起带到0号碗最优。 想明白这点就懂了，最后所有的豆子都是要被带到0号碗的，所有像刚刚我们所说的这种情况，第二个碗对于第一个碗的最终贡献…

在我对倍增的理解下（对应最后一片题解）， 在偶然下，我发现了一个问题， 对应cnt++或++cnt两种情况，输出sum[0]或者sum[1]都有可能，只能说明一个问题，所以测试样例中当k=2^n（n>=1）时仅有k=2一种数据，导致在倍增中sum[0]=sum[1]=0，希望增加更多数据（如果我有错误请指出） http…

在文章《题解：P11963 [GESP202503 六级] 环线》发表评论：

那为什么不用st表（雾）