摘要：
思路： 用主席树维护并查集森林，每次连接时新增结点。 似乎并不需要启发式合并，我随随便便写了一个就跑到了3674第一页？3673是这题的弱化版，本来写个暴力就能过，现在借用加强版的代码（去掉异或），直接吊打暴力程序。 阅读全文
摘要：
思路： 主席树模板。 注意内存的分配，原始的线段树有$2n$个结点，每次更新时最多增加$log(n)$个结点，总共有$q$次询问，所以存储结点的数组大小为$2N+q log(n)$。 阅读全文
摘要：
思路： 轻重链剖分+线段树。 阅读全文