Kodori

摘要： 可以发现，对于查询操作，不妨设 \(father_x=y\) 则我们要求的其实就是包含 \(x,y\) 的连通块的大小 \(S\) 减去 \(x\) 的子树的大小 \(siz_x\)，再乘上 \(siz_x\)，即为 \((S-siz_x)siz_x\)。 对于查询连通块的大小，我们可以直接维护并查 阅读全文