``` void tarjan(int u,int father){ low[u] = dfn[u] = ++tar; ins[u] = 1;sta[++top] = u; for (auto v : E[u]){ //if (v == father) continue; //把上面这一句去掉 if (!dfn[v])…

在讨论《求递归好题》回复：

[这题，可能难度有点大](https://www.luogu.com.cn/problem/AT_abc252_h) 搜索也是递归吧qwq

在讨论《RMJ彻底炸了吗》回复：

@[sz_mane](/user/743373) 我也交不了，寄

在讨论《求大佬解题救救蒟蒻qwq》回复：

如果会的话，树状数组或线段树应该也可以。

在讨论《求大佬解题救救蒟蒻qwq》回复：

差分吧。

在讨论《关于舞蹈链速度》回复：

@[2022zhangyuanhao](/user/746930) 这跟主席树有什么关系？

[links](https://www.luogu.com.cn/discuss/721551)

在讨论《关于舞蹈链速度》回复：

还有，如果把 ```remove,recover``` 函数循环的 $L$ 换成 $R$ （或相似的操作） 会 TLE,能请问一下是为什么吗?

在讨论《关于舞蹈链速度》回复：

``` for (int i=R[0];i != 0;i = R[i]) if (siz[i] > siz[c]) c = i;//less 1; remove(c); ``` 也就是改成这样。

``` bool dance(int x){ if (!R[0]){ ans = x; return 1; } int c = R[0]; for (int i=R[0];i != 0;i = R[i]) if (siz[i] < siz[c]) c = i;//less 1; remove(c); //choose…

请查看你的线段树的 ```pushup``` 应该写的地方有没有写。

在讨论《萌新求问空间复杂度》回复：

而且拿你的代码试了试，15 倍也可以过。

在讨论《萌新求问空间复杂度》回复：

对于每一个点最多新创建 $\log V$ 个点吧（我猜的）所以 $16$ 倍够用，而且应该跑不满（我猜的）

在讨论《萌新求问空间复杂度》回复：

应该是跑不满的吧，动态开点最多应该只用 $n\log V$ 吧

在讨论《恳请热心谷民帮忙查错》回复：

@[xiaomai](/user/643154) ``` #define int long long ```

``` #include #define int long long using namespace std; const int Mod = 998244343; const int N = 105; const int M = 2005; int n,m; int a[N][M]; int f[N][N << 1]…

在讨论《为什么这个 lca 会错啊？》回复：

@[d0j1a_1701](/user/248302) 没事了，数组开小了

``` #include //喵内～ #define re register//喵内～ #define int long long using namespace std;//喵内～ typedef long long ll; typedef long double ld; const int N = 1e5 + 5;…

在讨论《萌新泪水旺旺恳求大佬帮忙》回复：

@[Register_int](/user/406941) 您先别卷

额，这个代码为什么会超时和错误呀？ 用了 ```dfn,size``` 判断子树的方法。 ``` #include //喵内～ #define re register//喵内～ #define int long long using namespace std;//喵内～ typedef long long ll; t…

在讨论《关于位运算》回复：

$x_i$ 可知吗

在讨论《对tarjan小细节的疑惑》回复：

您出栈没有 ```INSTK = 0```

在讨论《一种 91分WA #5 的原因》回复：

哦谢谢你

``` #include //喵内～ #define re register//喵内～ #define int long long using namespace std;//喵内～ typedef long long ll; typedef long double ld; const int N = 3e4 + 5;…

[捞](https://www.luogu.com.cn/discuss/685047)

为什么我这题的 Tarjan 会卡死啊？ ``` #include //喵内～ #define re register//喵内～ #define int long long using namespace std;//喵内～ typedef long long ll; typedef long double ld; c…

是不是哪里写爆空间里？ ``` #include //ß÷ÄÚ¡« #define re register//ß÷ÄÚ¡« #define int long long using namespace std;//ß÷ÄÚ¡« typedef long long ll; typedef long double ld; c…

在讨论《一个愚蠢的问题》回复：

去年的提高初赛

在讨论《警示后人 WA 80pts》回复：

@[Ziqqurat](/user/483928) 第一个问题，因为 ```dfs(1,1)``` 会导致 1 的父亲是他自己，从而 1 的子节点的爷爷是 1，进而导致整个 lca 爆掉。 第二个问题，如果不初始化 dep[1] = 1,那么在执行 $lca(1,x)$ 的时候，跑出来的结果很可能是 $0$(大概吧)，…

理论上来说可以过的啊？ ``` #include //喵内～ #define re register//喵内～ #define int long long using namespace std;//喵内～ typedef long long ll; typedef long double ld; const int…