摘要：
每次都是在最后十几分钟才想出来。。并不能交了T_Tw是0的话merge(u,v)ans[i]就是i所在集合的元素个数#include"cstdio"#include"queue"#include"cmath"#include"stack"#include"iostream"#include"algo... 阅读全文
摘要：
一开始直接无脑tarjan，回溯只能一层层往上走，太慢了，加了各种优化还是TLE后来了解到LCA倍增法（在线）。复杂度其实相比LCA转RMQ以及tarjan是要稍差一些，但是其中能同步维护的只有LCA倍增，很神奇的算法#include"cstdio"#include"queue"#include"c... 阅读全文