在讨论《关于树状数组》回复：

@[MornStar](luogu://user/760824)@[yinianxingkong](luogu://user/748694) thx，已关。

我在写树套树时写的是树状数组套线段树，然后我的树状数组是这么写的： ```cpp void ad(int x,int v){for(int i=x;i<=n;i+=(i&-x/*不是 i!!!*/))up(rt[i],1,sz,a[x],v);} ``` 但这是能过的。 然后我去【模版】树状数组 1 里面把 `up`…

这题的数据难评。 之前我把 `merge` 函数写成了这样： ```cpp line-numbers void merge(int&a,int&b,int x,int y){ if(!a){ a=b; return; } if(!b)return; int d=(x+y)>>1; merge(ls(a),ls(b),x…

如果你写的是线段树合并，并且 WA on #3,4，请检查你的 `merge` 函数有没有写挂。 ~~应该没有人和我一样会犯这种错误吧……~~

在讨论《【LGR-269-Div.2】赛后总结与致歉帖》回复：

qp

在讨论《关于我实现了AT 提交的 RMJ》回复：

@[liyifan202201](luogu://user/661094) 在哪？发出来吧

在讨论《关于我实现了AT 提交的 RMJ》回复：

qpzc

在文章《NOIP2025 游寄》发表评论：

不道啊？你是切了T3吗？都说你272啊？？？

众所周知，公元元年前面是公元前一年，所以 NOIP Day $1$ 前面是 Day $-1$。 ## Day $-2$ 发烧了，刚好 cy 让我们不去学校，遂第二天留在家里~~搞颓~~。 ## Day $-1$ 复习板子，我说割点/割边/点双/边双/网络流/平衡树在 NOIP 不会考（我可不说是我不想写），遂没有复习。…

在文章《题解：P13977 数列分块入门 2》发表评论：

因为用了vector所以常数巨大/hh

# 题解：P13977 数列分块入门 2 翻了一圈发现没有 $\Theta(n\sqrt{n\log n})$ 的做法，来发交一发题解。 首先，我们考虑分块，维护每个块的 tag 表示这个块每个数都要加上的数。 其次，每个块维护一个 `vector` 存下这个块内的数从小到大排序后的结果以方便查询。 发现修改散块暴力重…

在讨论《如何 NOIP》回复：

主播不要一边进 NOI 一边 P 。

在讨论《如何 NOIP》回复：

线段树模板题机房人均 5min 就你 3min

在讨论《如何 NOIP》回复：

@[sLMxf](luogu://user/752953) 别抽卡，模拟赛多挂分/bushi

在文章《NOIP RP++》发表评论：

rp++

在讨论《NOIP 求助》回复：

@[sLMxf](luogu://user/752953) OIerDB 数据修正完你就有蓝勾了。

在讨论《NOIP 求助》回复：

@[sLMxf](luogu://user/752953) OierDB 数据修正完你就有蓝勾了。

在文章《思维训练汇总》发表评论：

菜菜

在文章《CSP 2025 爆炸记》发表评论：

你多少分？

在文章《CSP 2025 爆炸记》发表评论：

%%%

# 思维训练汇总 ## 2025.11.18 ### [A](https://www.luogu.com.cn/problem/P5749) #### 题意简述 每次交换两个鞋，求相邻两个配对且左鞋子在左边的最小操作次数。 #### 解题思路 贪心。 每只和最前面的配对，求个逆序对就可以了。 ### [C](https…

在讨论《【加群已修复】洛谷用户交流 QQ 群》回复：

qp

我在写 manacher 时遇到了一个问题，就是我在加特殊字符时写 `for(int i=0;i<n;i++)s+=t[i]+"#";` 就挂了，而改成 `for(int i=0;i<n;i++)s+=t[i],s+="#";` 就过了。 求问原因。

在文章《CSP-S 2025 游寄》发表评论：

有的有的

在讨论《求HN CSP-S代码》回复：

@[Kaf_yoU](luogu://user/1205074) thx

rt

笔者第一次写游记，勿喷。 ## 前言 CSP-S 2024 笔者因死磕 T2 导致寄了。 CSP-S 2025 初赛 86.5。 ## Day $-\infty$ YZ 集训，跟 puck 请假在家。最后两天才去。 因为期中考所以被迫背道法。 ## Day $0$ 复习板子（?） ## Day $1$ 上午在复习板子，…

在讨论《再致即将踏上赛场的你》回复：

`rp--`，但 `rp` 初始值是 `0` 且开了 `unsigned __int128`。

# no.10 总结 ## T1 [monster](https://www.luogu.com.cn/problem/T686617) ### 正解 不难发现，答案为 $\sum\limits_{T\subseteq\{1,2,\cdots,n\}}\left(\max\limits_{i\in T}a_i-\ope…

# no.11 总结 ## T1 [plan](https://www.luogu.com.cn/problem/T687072) ### 正解 直接枚举，把存在矛盾关系的两人里面 $r$ 大的减少一个即可。 ## T2 [type](https://www.luogu.com.cn/problem/T687070)…