摘要： 题意 "题目链接" Sol 感觉自己已经老的爬不动了。。 想了一会儿，大概用个不删除莫队+带撤销并查集就能搞了吧，$n \sqrt{n} logn$应该卡的过去 不过不删除莫队咋写来着？。。。。跑去学。。 带撤销并查集咋写来着？。。。。跑去学。。。 发现自己的带撤销并查集是错的，，自己yy着调了1h 阅读全文

摘要： 题意 "题目链接" Sol 很神仙的题 我们考虑询问(a, b)(a是b的祖先)，直接对b根号分治 如果b的出现次数$ \sqrt{n}$，显然这样的b最多只有$\sqrt{n}$个，也就是说在询问中最多会有$\sqrt{n}$个这样的b，那么我们可以对每个a，暴力统计，复杂度$n\sqrt{n}$ 阅读全文