在讨论《双倍经验》回复：

居然有两个管理员，还有一个金钩/bx

在讨论《无敌状态是可以往回走把走过的地方直接变成'x' 去掉vis数组 就是bfs模版》回复：

谢谢大佬，讲得很清楚/bx

在讨论《求调,TIM了》回复：

T_A_T is master

在讨论《goto当循环，也差不多》回复：

感谢大佬，很有帮助%%%

在讨论《加强数据！》回复：

%%%，老师太强了

在讨论《感觉 $N$ 太小了》回复：

谢谢大佬的帖子，很有启发意义，受益良多，感谢！

在讨论《这道题没人这样做吗？》回复：

sto %%% orz

在文章《高三上第三次月考（十二月）游记》发表评论：

“高一，只停一年课，带一等约，银牌，怎么输？”

在讨论《评测服务降级通知》回复：

qp

在讨论《如何NOIP》回复：

P

在讨论《问（CQ）NOIP1=需要什么水平》回复：

我这辈子拿不到cq1=

在讨论《线段树的新结论？？》回复：

@[THU2027](luogu://user/1073440) 来自 GPT-5 --- 我们要证明： $ \left\lfloor \frac{l+r}{2} \right\rfloor - l + 1 \;\ge\; r - \left\lfloor \frac{l+r}{2} \right\rfloor, \q…

在文章《CSP-S 2025 睡觉记》发表评论：

盗梦空间这一块

在文章《题解：P13757 【MX-X17-T6】Selection》发表评论：

感谢大佬，很有帮助！

在文章《题解：P13757 【MX-X17-T6】Selection》发表评论：

orz

在文章《题解：P13757 【MX-X17-T6】Selection》发表评论：

sto

在文章《题解：P13757 【MX-X17-T6】Selection》发表评论：

%%%

在讨论《膜拜daloa》回复：

大神%%%

在文章《题解：P6717 [CCO 2018] Boring Lectures》发表评论：

写得太好了

省流：假算。 我们对于每一个 $d_i \neq -1$ 的点，跑一次 BFS，最后满足所有要求的点就是答案。我们就得到了一个 $O(n^2)$ 的暴力。 发现 $n \le 5 \times 10^4$，这个做法应该很有前途。 在数据没有精心构造的情况下，直观感受，较少次 BFS 可以排除掉很多点，所以，再剩下合法的…

在讨论《欢迎 XCPC 选手加 LA/LB 群》回复：

无气球者：喂我花生

在讨论《我同学说这里可以问问题，我不知道哪里错了》回复：

串得不像

在讨论《P3373求调（麻风优良，分块)）》回复：

@[Ex_dd2014_Gcd](luogu://user/1473762) ~~块长调到 1 就不会 WA 了。~~

## 思路 扫描线，扫到一个左端点就向平衡树插入一个 $0$，记录下这个节点的编号。 每扫过一个 $i$ 就按 $p-a_i-1$ 分成两棵子树 $x,y$。 $x$ 全部加上 $a_i$，$y$ 全部加上 $a_i-p$。 把 $x,y$ 合并起来，值域有交，采用一段一段合并的方式。 扫到右端点，取出对应编号的值，注…

## 思路 通过简单的组合数学可得答案是： $$ \frac{(\sum_{y=1}^xcnt_y)!}{\prod_{y=1}^xcnt_y!} $$ $cnt_y$ 表示区间内 $y$ 的出现次数。 先用莫队把询问的区间拍在值域上，需要一个支持单点加和查询的数据结构。 很多数据结构都能实现，在莫队中应该使用值域分块…

https://atcoder.jp/contests/abc405/submissions/65706142

## 题意 插入一个数，查询从小到大排名为奇数的数的和，强制在线。 ## 思路 建立两棵平衡树 $T_1,T_0$，分别记录排名为奇数的数和排名为偶数的数。 插入 $x$ 时，两棵树分别按 $x$ 分裂，得到 $T_{1,0},T_{1,1}$ 和 $T_{0,0},T_{0,1}$ 四棵树。 如果 $x$ 当前排名为…

在讨论《这么easy》回复：

谢谢大佬指点

在讨论《这道题真的存在O(nlong^2n)的解法吗？？？》回复：

$nlong^2n=8^2 n^2$，应该过不了吧？

在文章《题解：P9731 [CEOI 2023] Balance》发表评论：

%%%