在讨论《求助，40分全RE》回复：

``` void tarjan(int x){ low[x]=dfn[x]=++dfcnt; stac[++tp]=x;in_stac[x]=1; for(auto i:e[x]){ if(!dfn[i]){ tarjan(i); low[x]=min(low[x],low[i]); } else if(in_stac…

在讨论《建议升紫》回复：

@[Magus](luogu://user/701460) 现在 P4407 是绿题了。

在讨论《关于关闭同步流》回复：

@[DgNeHzL7777](/user/925129) 快读

在讨论《自己写的快排40分？》回复：

时间复杂度是错的，一个单调上升序列可以卡成 $O(n^2)$

在讨论《关于NOIPT2》回复：

等价于 ```cpp int a[M], b[M]; ..... for(int i = 0; i < M; ++ i) { b[i] = a[i] } ```

在文章《超冷门数据结构——二维线段树详解》发表评论：

还有高手？

在讨论《救急！！！》回复：

建议重新读题

在讨论《对一些很难理解的点的思考》回复：

你说的很对，但是讨论区题解

在讨论《0分求助！！！》回复：

@[tanruixiang](/user/844496) 思路错了

在讨论《关于是否应该使用fhq-treap》回复：

只要能过那就是好算法。

在讨论《大红大紫 求调》回复：

@[taskkill_same](/user/878275) 越界了，类似int a[n]的数组最多只能访问到a[n-1]

在讨论《大红大紫 求调》回复：

@[taskkill_same](/user/878275) >int allow[2][900000] >allow[2][head]=start_y;

在讨论《关于此题与一些随机的爆零求助》回复：

@[Conan15](/user/565040) 枚举反了，要枚举的是性价比较低的物品。

在讨论《题解满了，但有更简单且题解区里没有的方法，怎么办？》回复：

@[Raiden_Ei](/user/879632) 你的思路和部分题解思路一样，只是将手写循环乘积换成 cmath 库里的 pow 函数，不存在本质差别。

在讨论《题解满了，但有更简单且题解区里没有的方法，怎么办？》回复：

@[Raiden_Ei](/user/879632) 显然错的，题目超过 $10^9$ 返回$-1$，你这是超过 $2^{31}$

在讨论《我这怎么是最长路了？》回复：

@[mediocre_](/user/565707) bfs最短路只能用于边权都为同一个值的时候，这种题目要用 Bellman-Ford/Dijkstra 算法

在讨论《我这怎么是最长路了？》回复：

@[mediocre_](/user/565707) 因为你最短路写错了。

在讨论《看新技术的论文对竞赛有帮助吗》回复：

我的评价是，可以学，但没必要，因为出题人大概不会，也不会往这个方向考。

在讨论《看新技术的论文对竞赛有帮助吗》回复：

@[hjqhs](/user/724988) 这需要类似 Fib 堆的东西来实现，鉴于 Fib 堆的大常数，在负权图不卡 SPFA 的情况下，个人认为不会比 SPFA 的 $O(kn)$ 快多少

在讨论《看新技术的论文对竞赛有帮助吗》回复：

一般来说没有什么用，除非时间复杂度能比竞赛中常用算法快一个 $log$ 以上

在讨论《为啥会停工作？？？P1823》回复：

因为你的算法的时间复杂度是错的。

在讨论《链表》回复：

翻转O(1) 一般情况下可以代替队列和栈

在讨论《求大佬卡下常》回复：

```cpp #include using namespace std; #define Min(x,y) ((x) '9'; ch = gc()); for(; '0' t0){ nxt=k; break; } for(register int i=1;i t0 || t[y]>t0 || e[x][y]==0x3f…

在讨论《人傻常数大，求卡常》回复：

@[Hyc_](/user/773916) ```cpp #include using namespace std; inline char gc() { static char buf[1048576], *p1, *p2; return p1 == p2 && (p2 = (p1 = buf) + fread(bu…

在讨论《人傻常数大，求卡常》回复：

难卡，你这玩意感觉常数很大

在讨论《初赛求助》回复：

@[SweetOrangeOvO](/user/236862) 这是有原题的，是 CSP 2020 入门组初赛第一轮试题的第 8 题 研究选项后我发现这题的意思大概是“至少有多少边的情况下可以构造出一个连通图”……

在讨论《关于在合并集合中递归与循环时间复杂度的疑惑》回复：

@[bye_wjx](/user/575994) 这样路径压缩大概是压缩不到根节点的吧

在讨论《为什么要线性啊？n^3不可以吗？》回复：

当然可以

在讨论《求助如何看到辰星凌的blog？》回复：

楼上正解

在讨论《求助递归式求时间复杂度》回复：

就是 $O(n)$，建议去学一下主定理