在讨论《关于loj数列分块8》回复：

感觉均摊是没问题的？参考 odt？

在讨论《noi银牌想了挺久的tire题》回复：

@[sunrise1024](/user/368884) 那就跳过这一位？

在讨论《noi银牌想了挺久的tire题》回复：

？ 需要任何高级数据结构吗？

在讨论《noi银牌想了挺久的tire题》回复：

我感觉没那么复杂？ 从高位到低位考虑，设当前为第 $k$ 位，直接筛除该位为 0 的。$k$ 从大到小做，直到只剩两个数。

最近发现写圆 k 次覆盖面积中如果存在两个一样的圆会很麻烦，感觉应该比较平凡但是又不知道怎么处理 qwq 我的写法： https://paste.ubuntu.com/p/xGcT66CjBC/ 有什么方便一点的修改建议吗

这题是不是只能把 链min、虚子树min、全部的min 分别都维护出来，直接维护全部 min是不是不行啊 分别维护：https://paste.ubuntu.com/p/kTqj8ZpdST/ 混起来维护：https://paste.ubuntu.com/p/YhzVwQTmzJ/ 具体来说，后面那个会出现 acces…

在讨论《关于时间复杂度》回复：

猜你想搜 ： $O(n+\frac n 2 + \frac n 3 + \cdots + \frac n n)$

在讨论《警钟掘烂》回复：

andr是什么 @[langligelang](/user/275822)

在讨论《关于FHQ Treap解决线段树分裂问题的一点疑惑》回复：

插眼，如果 hack 了就快戳孤陋寡闻的我

rt，在调整 dep（到汇点距离）的时候，我在网上看到两种写法： - 直接 dep -=1 - 老老实实遍历出边 然后按 isap 的理论似乎应该是第二种，但又有说第一种 [反而快一点](https://zhuanlan.zhihu.com/p/356840694) 所以有无推荐 应该用那种啊

在讨论《[疑问]K-D Tree中合并/重构问题》回复：

目测和动态 AC 自动机一个思路，也不知道对不对

在讨论《目前区间最长上升子序列的理论最优复杂度是多少？》回复：

插眼

在讨论《求助，关于pb_ds》回复：

@[wangjinbo](/user/228843) ？

在讨论《增加 CSP RP 最好的办法就是》回复：

清汤黄豆

在讨论《stl 1e6就炸，手打咋样？》回复：

再怎么样也不会用 ```std::stack``` 吧，为什么不用 ```std::vector```

在讨论《lower_bound复杂度问题》回复：

瞎胡（ ```set```,```map``` 等迭代器无法随机访问的容器 还有复杂度是降到 $O(n)$ 吧

给定长度为 $m$ 的 $n$ 个串，初始一个空串，之后每次随机一个字符 push back，问出现 $n$ 个串中的一个最少 push back 次数的期望。但是这里的初始串不是空串，而是一个给定的 串 $R$，然后在 $R$ 的前缀的基础上再 push back 随机字符，问期望。对每个前缀都求一遍。$n \le…

在讨论《刚刚 ABC 的 H》回复：

别骂了 看错题了

在讨论《论queue和循环队列常数》回复：

无聊测了一下，发现 ```std::list``` 实现的 ```std::queue``` 真的挺快： ```cpp #include #include #include const int N = 5e7; signed main(int argc, char **argv) { if (strcmp(argv[1…

在讨论《论queue和循环队列常数》回复：

~~list~~

在讨论《MnZn求助set/pair玄学问题》回复：

大概把 $(3,4),(3,5)$ 当同一个了？

在讨论《MnZn求助set/pair玄学问题》回复：

试试这样？ ```cpp struct node{ int x,y; friend bool operator <(node a,node b){ return a.x!=b.x? a.x<b.x : a.y<b.y; } }; ```

在讨论《NOI 系列赛事能用C++14和下划线开头的库函数了》回复：

没事了

在讨论《NOI 系列赛事能用C++14和下划线开头的库函数了》回复：

> 允许使用以下划线开头的库函数或宏，但具有明确禁止行为的除外（参见 https://www.noi.cn/gynoi/tlgd/2011-04-14/710432.shtml 等）； 为什么这个链接里头又是不能用的呢？

在讨论《翻译》回复：

@[BFqwq](/user/120074) 输入格式为什么还是细胞啊

在讨论《求助有向图情况》回复：

@[daklqw](/user/22066) thanks

如题，根据题解，有向图的拉普拉斯（基尔霍夫）矩阵： $$ L_{i,j}=\begin{cases} \deg_{in} v_i & i=j\\ -\text{cnt}(v_i\to v_j) & i \ne j \end{cases} $$ 答案为 $\det L_0$。 不过讲道理应该也有 $L=MM^T$，其中…

在讨论《捞一手，挺急的》回复：

topcoder（

在讨论《求助 LCT 写法》回复：

破案 * 2: 连上新 extra 边使，pushup 的应该是 l 而不是 s, vir_loc 是针对 extra 的父亲而言的。 AC： ```cpp #include #include #include #include #include inline int read() { int x = 0; char…

在讨论《求助 LCT 写法》回复：

@[jerry3128](/user/27338) 好吧，thanks