在讨论《31 pts 求调》回复：

发现错了： ```cpp idx++; tr[idx].push_back(u); tr[u].push_back(idx); si[idx]++; while(st.top()!=u){ int v=st.top(); tr[idx].push_back(v); tr[v].push_back(idx); si[id…

在讨论《31 pts 求调》回复：

@[Inracle](luogu://user/1255837)所以神犇快帮我调下 $o(╥﹏╥)o$

在讨论《31 pts 求调》回复：

@[Inracle](luogu://user/1255837)大神是谁我不说。。。

31 pts ```cpp #include #define int long long #define YUANSHEN ios_base::sync_with_stdio(0); #define QIDONG cin.tie(0); #define endl '\n' using namespace std; co…

这题能用 Tarjan 做吗？ Tarjan 求的是极大的连通分量，但显然不是极大也正确，所以只有[我的Tarjan](https://www.luogu.com.cn/record/258049419) $10pts$ 所以标签 Tarjan 何意味

小心唐错：题目要求输出编号最小的点，而非答案数！！！！！！ 应该没人和我一样唐吧。。。

在讨论《最好别用lower_bound》回复：

（暂无内容）

最好别用lower_bound 因为如果有重复的 $t_i$，lower_bound会找到第一个，而非最后一个

在讨论《HACK 总结》回复：

@[AIerqwq](luogu://user/1055148) so sorry 已修改

[hack](https://www.luogu.com.cn/problem/U647490) 有部分数据取自前人，在此鸣谢

输入 ```cpp 1 10 1 5 5 0505500255 ``` 输出 ```cpp 6 ``` 如有补充，欢迎发在评论区！

在讨论《几个 HACK（20/40/60）》回复：

60 pts 求hack ```cpp #include #define YUANSHEN ios_base::sync_with_stdio(0); #define QIDONG cin.tie(0);cout.tie(0); #define endl '\n' using namespace std; string…

推荐排序使用 ```cpp stable_sort(edge+1,edge+1+cnt,cmp); ``` 因为这个玩意是稳定排序，而之前的序列已经有序了，实测比sort快了大约$0.4s$左右

数组要开6e5+10，因为有 $n$ 次插入

如果你样例输出“cdefg^_^h.\/.ijklmnopq” 检查你插入哨兵时有没有更新根指针

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

调了一晚上

检查你的 $P$ 操作，需要先从下往上下下传一遍标记，如下： ```cpp int get_k(int x){ int u=x; stack path; while(u)path.push(u),u=tr[u].fa; while(!path.empty())putdown(path.top()),path.pop()…

[提交记录](https://www.luogu.com.cn/record/255067006) 代码： ```cpp #include #define YUANSHEN ios_base::sync_with_stdio(0); #define QIDONG cin.tie(0);cout.tie(0); #def…

```cpp #include #define YUANSHEN ios_base::sync_with_stdio(0); #define QIDONG cin.tie(0);cout.tie(0); #define int long long #define endl '\n' using namespace st…

```cpp #include #define YUANSHEN ios_base::sync_with_stdio(0); #define QIDONG cin.tie(0); #define int long long #define maxn 100110 #define endl '\n' using name…

```cpp #include #define YUANSHEN ios_base::sync_with_stdio(0); #define QIDONG cin.tie(0); #define int long long #define maxn 100110 #define endl '\n' using name…

在讨论《splay TLE 91求调》回复：

此帖结

在讨论《splay TLE 91求调》回复：

@[chenzifan7497](luogu://user/1145046)感谢大佬，已关

在讨论《splay TLE 91求调》回复：

燃尽了，从中午改到晚上

```cpp #include #define YUANSHEN ios_base::sync_with_stdio(0); #define QIDONG cin.tie(0);cout.tie(0); #define int long long #define endl '\n' using namespace st…

在文章《题解：P1420 最长连号》发表评论：

%%%

```cpp #include #define YUANSHEN ios_base::sync_with_stdio(0); #define QIDONG cin.tie(0);cout.tie(0); #define int long long #define endl '\n' using namespace st…

在文章《由斜二倍增引发的思考 / 线段树的多版本 O(1) 复杂度追加》发表评论：

19年了，宝刀未老啊

在文章《由斜二倍增引发的思考 / 线段树的多版本 O(1) 复杂度追加》发表评论：

%%%

```cpp #include #define YUANSHEN ios_base::sync_with_stdio(0); #define QIDONG cin.tie(0);cout.tie(0); #define endl '\n' using namespace std; const int maxn=1e5+…