在讨论《关于FHQ treap的实现细节》回复：

反正我习惯写前者，因为真的想要快的话早就去写treap,splay了。

在讨论《关于FHQ treap的实现细节》回复：

这个我觉得都是要快写后者，要简洁写前者吧。还有，fhq常数不是很大吗……

在讨论《巨常数蒟蒻求优化》回复：

update：矩阵乘法吧 $ijk$ 换成了 $ikj$，到 $250$ ms 左右了！！！

在文章《致我那不曾熄灭的星火：一个OIer的七年回忆录》发表评论：

泪目

在讨论《巨常数蒟蒻求优化》回复：

@[Damon77](luogu://user/981592)谢谢，果然变成总时间 $500$ 多 ms 了。已关。（话说互关可以吗）

过了，但是……总耗时 $2.13s$，常数到底大在哪里？ ```cpp #include #define inline __inline __attribute__((always_inline)) #define int long long #define endl '\n' using namespace std;…

在文章《2025 洛谷年鉴》发表评论：

至此，从洛谷讨论系统诞生以来就存在的灌水区永远离开了。

在文章《浅谈 bitset 在数据结构中的一些应用》发表评论：

被bitset树套树做局了

在文章《较为实用的快速网络流——倍增流量阈值优化Dinic》发表评论：

这不就是卡过HLPP板子的分段加边优化吗？

在文章《背包DP教程：从DFS暴力到DP的逐步推导》发表评论：

怎么没有泛化背包，分组背包。

在文章《一种通过维护元素位置进行排序的方法》发表评论：

我想到过，然后单点插入？文艺平衡树！

在文章《当「分块」与「线段树」同时「闪耀」—— 请输入文本》发表评论：

突然想起我写的当倍增和树剖同时闪耀……虽然我那玩意是真的优化了理论复杂度，并且跑过了树剖^_^

在讨论《求问 dinic 时间复杂度》回复：

@[立柱已选162534](luogu://user/448545)如果是 $O(nm^2)$，和 EK 同阶，那是不是常数太大才跑不过去的？

众所周知，dinic 不加当前弧优化会 TLE。加上当前弧优化会跑的飞快的过去。 但是，为什么在 EK 可以通过此题的情况下，dinic 不加优化却通不过这道题？所以来问一下 dinic 不加当前弧优化的最坏时间复杂度是多少，我感觉可能不止 $O(n^2m)$。

在讨论《帮我》回复：

~~不要脸求关~~

在讨论《帮我》回复：

@[Xiaoguo398](luogu://user/1553107)帮你改好了，大概是这样的： ```cpp #include //这里要加include，不然没有cin/cout using namespace std; int main() { int n,x; cin>>n; int a[n]; for(int…

在文章《论 dfs 的优化：不是搜索选择优化，而是优化选择搜索》发表评论：

你是在鼓励我们作死吗？（无恶意）当下次看到 n≤30 时，我们再也不必在算法选择的搜索树上迷茫——你应当自信一笑，在一片空白的编译软件上写下第一个函数——dfs。

在讨论《关于拼数，问难度》回复：

有实力！支持降黄。 膜拜同学

在讨论《关于本题难度》回复：

虽然我自己给不出证明（其实也有，但是一种特别抽象的 $2^nw$ 的包含递归的排序算法，但是我感觉难度也不低，至少绿），但是这道题蓝还是太抽象了吧，至少对于我这种刚学冒泡排序（大概是2年前了）就切出来了这道题（还是我的第一黄）的人来说还是太震撼了。 我不能接受这道题蓝，虽然我也无力改变。

在讨论《拼数这个题的难度是不是被高估了》回复：

我感觉橙没有问题，但是红还是太超标了（参考 CSP-J 2025 的 T1 和这道题差不多）。 至于“思维难度”，我觉得也没有什么难度把

在文章《（1.23更新AI叙事）又一个模拟器？》发表评论：

神秘，开了一句简单，表白成功了2次，被甩了2次（分手），但是心态还是200多

我自己出的第一场个人邀请赛，欢迎各位神犇前来 AK： https://www.luogu.com.cn/contest/303191#description

思路是这样的： 对于并查集上的节点打标记。定义一个节点的点权为并查集中这个节点到根的标记的和。用每个节点的点权表示到这个节点所在战舰队列队头的距离。 接着不用路压，由于要用到子树大小，用启发式合并来保证高度。 当合并 $x\rightarrow y$ 的时候（以下使用的 $x, y$ 表示 $x, y$ 子树的根）：…

在讨论《关于__int128_t》回复：

已完成今日 因为我很牛逼所以我提供了现代化C++代码和传统的OI代码对于洛谷少数的程序设计人员或非竞赛选手可以看现代化的代码对于oiers可以尝试阅读现代化代码或者就直接看传统OI型的代码两份代码都给了注释其中现代化代码还给了技术注释两份代码效率差不多现代化的我测了一下可能还快一些现代化代码使用了C++23的新特性因此…

在讨论《01bfs 94pts求条 已看警示后人》回复：

@[Zhangxm2012](luogu://user/1426124)注意到我最后找的是 `dis[P(n + 1, m + 1)]`，所以不用判啊。我的建图是建在交叉点上的，左上角是 $(1, 1)$，右下角是 $(n + 1, m + 1)$ 啊。

```cpp #include #define fi first #define se second #define endl '\n' #define PII pair using namespace std; const int N = 5e2 + 10; int n, m; char c[N][N]; int P…

本题解统一用红色括号表示插入的括号，用黑色括号表示之前已经有的括号。 ## 分析 假设你会文艺平衡树。 那么难点就不在单点插入，而是在统计有多少个括号的配对会改变。 注意到只有插入的括号在某一个之前的配对中间的时候才会需要改变。这个条件是充要的。 为什么呢？ ::::success[证明] - 如果这个括号的配对中不插…

在讨论《疑似复杂度写假求条30pts TLE》回复：

我知道我哪里傻了。在平衡树的 kth 函数中，应该写 `t[t[u].lc].siz >= x` 而不是 `t[t[u].lc].siz > x`，不然大小相等的时候就会跑到右子树去，然后无限递归 TLE。 话说为什么在空间上一直体现不出来死递归的栈开销，害的我找了好九。警示后人。

```cpp #include #define lc(x) x k) return kth(t[u].lc, k); return kth(t[u].rc, k - t[t[u].lc].siz - 1); } int rnk(int x) { int L, R; split(root, x - 1, L, R); i…

1. 重要的事情说三遍，不要交换 $a$ 和 $b$！！！不要交换 $a$ 和 $b$！！！不要交换 $a$ 和 $b$！！！ 2. 记得分讨最后一条边。 ```cpp vector c; vector b; int np; int query_path(int u, int v) { c.clear(); b.cle…