TA

一开始不知道这是主席出的神题，不小心点开了。。结果做了1天（想了半天+写了半天）。 我是学莫队的时候在某大神的莫队课件里看到这道题的，他说可以用莫队做。（但这真的算莫队么？） 这道题非常奇怪，就是把 HH的项链 搬到了树上，但是这样就变得好难。。我一开始的想法跟po姐姐的做法差不多，就是把dfs序分成大小为S的块，然后就是O(N3S2+MS)O({N^3\over S^2}+MS)，这样显然块越

又用bitset强上了一道题好开心啊~（然而这题标算似乎就是bitset？）如果暴力的话，可以用bitset，但是空间爆炸；所以我们先解决一下空间问题。 如果考虑对操作分块的话，我们可以只用处理所有节点能否由块内的操作节点抵达，这样首先就可以解决bitset的空间问题！然后一开始我是这样想的： 如果我们可以O(n)O(n)处理出每一个块的操作结束后的aia_i的话，那么就好办了！而这个似乎很容易

我们考虑从小到大枚举A的最大值，那么B的最大值必然是不升的，这样我们才能得到更优的解。我们便可以对B维护一个指针。那么就是考虑插入一条边、删除一条边，求整个图是否是一个强连通分量。 本来是想用什么别的方法求一下。。但是实在是不会做了，所以就只好每次都暴力tarjan试一下。结果竟然就这么a了。。 时间复杂度O(n4)≈5∗108O(n^4)≈5*10^8。代码：#include<cstdio>