在文章《CSP-S 2025 HN 迷惑行为大赏》发表评论：

哇这个好可爱鸭

题意就是求面积小于等于 $K$ 且全为 `.` 的矩形数量。 面积小于等于 $K$ 这个限制正常很不好处理。考虑分治。 假设现在处理到的矩形为 $(l_x,r_x,l_y,r_y)$，在矩形较长的那边取中点划分成两个矩形 $(l_x,r_x,l_y,mid),(l_x,r_x,mid+1,r_y)$（这里假设 $y$…

在文章《题解：P12720 [Algo Beat Contest 002 G] Game Time》发表评论：

@Grammar_hbw [l,r] 反转不救就相当于 这里面的 1 的下标变成 0 的下标

## P12720 [Algo Beat Contest 002 G] Game Time 游戏的部分很简单，因为怎样都可以一步把答案的奇偶性改变，所以游戏的结果只取决于最后一个 1 的位置。 现在我们要做的就是，算最后一个 1 在奇数位上/没有 1 的子段个数。 容斥一下，算最后一个 1 在偶数位上的子段个数，答案为…

在讨论《建议评蓝》回复：

@[Poole_tea](luogu://user/668379) 那个题

在讨论《建议评蓝》回复：

@[yhylivedream](luogu://user/778022) 好像已经蓝了

在讨论《建议评蓝》回复：

@[yhylivedream](luogu://user/778022) 额是吗，那紫吧(

在讨论《建议评蓝》回复：

@[迟暮天复明](luogu://user/222865)

简单组合+值域分块莫队板子。

对于一个区间，数字 $i$ 出现次数为 $c_i$，则答案为 $\dfrac{(\sum_{i=1}^{x-1}c_i)!}{\prod_{i=1}^{x-1}(c_i!)}$，~~这部分很典了~~，就是全排列除掉相同数字之间的顺序。 考虑用莫队移动，树状数组维护 $c$ 数组前缀和、前缀积，时间复杂度 $O(n\sq…

考虑对下标分奇偶建两棵平衡树 $T_1,T_2$（就是当前操作前奇数下标的放在第一棵树，偶数在第二棵），然后对于插入一个 $x$，在两棵树上查 $x$ 的排名 $rnk_1(x),rnk_2(x)$，可以得到 $x$ 在所有数中的排名 $rk=rnk_1(x)+rnk_2(x)-1$，根据 $rk$ 的奇偶性即可确定…

## [CF1202C You Are Given a WASD-string...](https://www.luogu.com.cn/problem/CF1202C) \*2100 给你一个操作序列，求在任意位置插入一个 $t\in$ `WASD`，使得包含路径的最小矩形的面积最小。 $|s|\le 2\times…

## [CF1252K Addition Robot](https://codeforces.com/problemset/problem/1252/K) \*2100 给一个 AB 串，定义函数 $f(l,r,x,y)$： ```cpp function f(L, R, x, y): for i from L to…

如果你是用ST表做第二问，那么注意了。某论文是这么写的 $$\text{LCP}(i,j)=lcp(suf(sa(i)),suf(sa(j)))$$ 而那个式子是 $$\text{LCP}(i,j)=\min_{k=i+1}^j h_k$$ 所以实际上你在做第一问时，默认枚举的下标 $i$ 实际上是某个顺序下的 $sa…

如果挂在 7，9，10，13 好好看ST表预处理 可能只有我能这么挂（）

在讨论《建议修改评分》回复：

@[迟暮天复明](luogu://user/222865) 要么把这题升了要么把那题降了罢

rt，主要是这题和 [ABC268E](https://www.luogu.com.cn/problem/AT_abc268_e) 思路差不多，而那题是蓝，都是维护一个 $ans$ 关于 $x$ 的变化率。以及根据 $M$ 奇偶性的一些分讨。

在讨论《帮大家避一个大坑》回复：

好

在讨论《【集中处理】升学/换校快速处理》回复：

539344 湖南省长沙市第一中学

max 会爆精度

在讨论《树链剖分WA on 6求调》回复：

@[Wang_Wenhan](luogu://user/550575)

在讨论《树链剖分WA on 6求调》回复：

opt=2 那里不要 dfn，还有数组开小了

在讨论《求湖南的密码》回复：

@[Perfect_Youth](/user/725816) idk

在讨论《求湖南的密码》回复：

S: HN&2025&jin?&979

在讨论《后3题建议评分》回复：

忘 at 了 @[沉石鱼惊旋](/user/516346)

在讨论《后3题建议评分》回复：

@[zhujiangyuan](/user/755759) 我也觉得可以，给G题点面子（）

绿 绿/蓝 绿

在讨论《auto咋用》回复：

1

差分的时候不要把 LCA 减两次，而是 LCA 和 fa[LCA] 分别减一次，因为实际拆上是 $u\to$ LCA 和 $v\to$ fa[LCA] 两条链。 唐完了。

在讨论《【注意第二轮缴费】CSP-J/S 2024 第一轮信息收集汇总》回复：

@[Baoziawa_int32768](/user/567494) 费马小要求模数是质数