线段树分治+并查集按秩合并 然而按理说都是$\mathcal O(nlog^2n)$，按siz合并却用了6s，按dep合并只用了0.06s 求助证明复杂度QAQ 代码的话[siz](https://www.luogu.org/recordnew/show/16966609)、[dep](https://www.luog…

真棒

在讨论《⑦仔到处跑~》回复：

才两张，不够吸啊！

考虑合并完一个点就记录ans,或者给原树每个点的根分配一个编号. 否则一个rt为空的父亲会把它的儿子的根拿来做根.

说好的$C_i>0$,然后样例就...

在讨论《建议重置评分》回复：

至少深蓝吧...

在讨论《立方和是不是有问题?》回复：

那第一篇题解不就咕了

``` 12 1 1 2 3 4 5 6 7 8 1 12 11 12 2 1 12 ``` 这个是不是要输出yuanxing??

在讨论《题目有bug?》回复：

$sro$ $Cwen!$

在讨论《求长沙分数线！！！（急急急）！》回复：

@ dsl2002 初赛AFO,告辞

在讨论《神奇的精度》回复：

@[songyuchen](/space/show?uid=21377) @[ysner](/space/show?uid=21534) 验证了一句话：如果你不够努力，就会在凌晨两点被超越 太强了 深夜二人组

在讨论《NOIPDAY2模拟赛答疑贴》回复：

@[memset0](/space/show?uid=53495) 捕捉AK佬

在讨论《致歉》回复：

# 看完觉得最重要的还是: 膜一发yyb orz~~

在讨论《震惊：树套树原来是…》回复：

233333

在讨论《如果有遗漏的翻译或者样例中缺失的空格请在此楼发链接》回复：

[https://www.luogu.org/discuss/show?postid=66875](https://www.luogu.org/discuss/show?postid=66875)

在讨论《怎么卡SPFA啊？》回复：

@[xzyxzy](/space/show?uid=43628) woc你是不是毒瘤,你想卡spfa?

在讨论《怎么卡SPFA啊？》回复：

如果给你图让你跑就小心被卡,你自己根据条件造的图一般不会卡spfa(Anson讲了)

在讨论《翻译》回复：

@[龟龟号打捞船](/space/show?uid=36482)

# 题目描述 $John$是某公司的$CEO$ 公司内部共$n$个员工,员工之间可能曾经因为小事有了过节,总是闹矛盾。 若员工$u$和员工$v$有矛盾,用边$(u,v)$表示,共$m$个矛盾。 最近,该公司内部越来越不团结,$John$决定裁员。 他想得到一个被裁人员的清单,使得被裁人员间的不团结率最高。 不团结率定义…

在讨论《全是retime error》回复：

你的$a$数组有762.939453125$MB$

``` #define il inline #define ri register int #include using namespace std; il int re(){ ri x=0,w=1;register char ch=getchar(); while(ch '9'){if(ch=='-')w=-1;ch…

在讨论《QwQ》回复：

显然是的

U17720 山区建小学(source:Openjudge)

在讨论《注意！！！写线段树90分 #9 的看过来..》回复：

orz

在讨论《贪心到底有什么问题》回复：

两个子节点一样你删哪个?

在讨论《建议扩大数据范围》回复：

都是大佬

在讨论《店长侵犯了消费者的什么权利？》回复：

膜拜

int ans=n; 每次合并就ans--；

用x储存高度序列的单调性，当单调性改变时ans++； 且第一二个都是默认留在地上的（不影响结果），注意判断a1==a2的情况。。。（不然#8会WA）； ```cpp #include #include using namespace std; int n,a,a1,a2,ans=2,x=-1,tmp; int main…

**注意减1判负界，加1和乘2判100000** ```cpp #include #include using namespace std; int x,y,t; struct node{ int a,step; }q[1000001]; bool lc[1000001]; int bfs() { int head=0…