在讨论《关于 noip》回复：

不懂就问，edit 是什么意思

在讨论《求助站外题》回复：

你去看看 ABC386G 这个题，应该就知道我在说什么了 ABC386G 是统计权值和，反正也需要知道所有生成树的信息，和这里求 min 是差不多的 这里给定了初始的图，也没啥影响，参考 P11714 的处理方式即可

在讨论《求助站外题》回复：

@[yinbe_swsgroitfh](luogu://user/759152) 我大概给你讲一下吧：这种生成树类的 DP 是在模仿 Kruskal 等生成树算法合并树形连通块得到大的树形连通块的过程。 需要记录根是因为距离需要用根得到。 考虑树的父亲-儿子表示法，容易发现合并过程中，总存在一种选取根的方式，使得合并之…

在讨论《求助站外题》回复：

@[yinbe_swsgroitfh](luogu://user/759152) 你去大概瞄一眼联通无向图计数，是一个原理。因为这题需要根，所以额外记录一个根即可。

在讨论《关于NOIP&unordered_map》回复：

但是 umap 和 hash_table 的时空常数都很大 今年 S T3 用了 umap 实现 Trie，没仔细算空间差点就挂了。 有趣的事实：Trie 打 umap 的空间 > 直接开大小为 26 的 C-style array。 如果愿意的话，可以考虑返璞归真，直接手写模数 + 前向星，代码很短又没有额外时空常数…

在讨论《NOIP是否会对以下算法考察》回复：

理论上来说是 001100 只考虑部分分、劣解、他解，其实是 110011 或起来是 111111。居然恰好互补吗。

在讨论《Lambda 表达式的类型名是什么》回复：

每个类型不一样，例如： ```cpp auto f1 = [](int x) { return x; }; auto f2 = [](int x) { return x; }; static_assert(std::is_same ()); // fail ``` 参见 。

在讨论《关于cin解绑》回复：

其实不是疑似，就是这样的。我们 object-oriented 还是太 object-oriented 了。

在讨论《*加上变量名是什么意思？》回复：

说啥呢，这是解引用，不过也是指针的东西了。

在讨论《关于NOIP》回复：

官方的吗，能给一下出处吗？

在讨论《求解vector or 链式前向星》回复：

vector 可以 range-for 大概是很大的优势，所以我个人一般都用邻接表 /qd

在讨论《求解vector or 链式前向星》回复：

虽然说一般认为稠密图用邻接表，稀疏图用前向星，但其实效率方面真没什么大差别 真正的区分点大概是各种涉及到**当前弧优化**的都需要用前向星，无他，邻接表太难实现了

在讨论《关于pb_ds的常数》回复：

全部更慢，慢了不只一点，以及存在复杂度错误的内容。在能手写 / stl 的情况下不要用 pbds

在讨论《是我写对了还是数据水了》回复：

@[Gavinzhou](luogu://user/1320771) 你粘的两份改的也不是这个啊，是 push 一个 value 的时候给 sum 加的值。显然后面那个记录才是对的。

在讨论《是我写对了还是数据水了》回复：

你的 mid 不就是 `tree[p << 1].r` 吗，你在说什么

在讨论《求证明题解》回复：

@[harmis_yz](luogu://user/993404) 我个人没看懂题解原本的说法，我认为『区间 gcd 种类数为 $\log V$』的结论对这道题的状态数证明似乎没啥用。 （不排除我理解错了） 我的理解：所有的状态都应该是由 $a_1,b_1$ 的因数组成的，那么由于： ![](https://cdn.l…

在文章《知识点征集速报!!!! 第一期（2025.11.7-11.11） - 星语社Σ*》发表评论：

关于文件投稿，是否可以考虑在 Dropbox 之类的地方公开展示？

在讨论《关于一个 ds》回复：

@[CuteC12](luogu://user/920406) odt + 线段树（全局查）/ 树套树（区间查），复杂度 $O(n\log n)$ 或 $O(n\log^2 n)$。

在讨论《问站外题：序列前缀排序》回复：

@[T0mle](luogu://user/942161) 这个又是何意味，求细说？

在讨论《问站外题：序列前缀排序》回复：

我目前的想法是找到每个下标对应的最后一次操作，写个线段树二分啥的确定值，是否是你的意思

在讨论《问站外题：序列前缀排序》回复：

@[Acee](luogu://user/533915)

在讨论《问站外题：序列前缀排序》回复：

突然发现离线下来就是唐题了 但是倒序 + set 是啥，能否细嗦 @Acee

[牛客 21439 齐齐排序](https://ac.nowcoder.com/acm/problem/21439) 省流：给定 $A_{1\cdots n}$ 和 $m$ 次操作，形如： - `1 x`，将当前的 $A_{1\cdots x}$ 按升序排列； - `2 x`，将当前的 $A_{1\cdots x}$…

在讨论《并查集时间复杂度》回复：

单路径压缩期望 alpha，可以卡到 log，方法见上 但是正常人不会卡这个

在讨论《CCF部分分似乎没有极端数据》回复：

骗你的，CCF T3 甚至没造 $|t_1|\ne |t_2| 的数据$。

在讨论《有无 JS NOIP 线。》回复：

111 女队真有吗

在讨论《求问》回复：

为啥我这里 NOI Linux 下编译出来 begin end prev next 都没问题、 只有 y0 y1 j0 y1 似了、什么原理，，，

在讨论《求问》回复：

噢没问题

在讨论《求问》回复：

用了万能头 且 `using` 了 `std` 就会有

在讨论《How ABC430G》回复：

就是 最假女选手 再加一个求和啊，要代码的话去 All Submissions 里翻一下吧