摘要：2100分的并查集（x） link：https://codeforces.com/contest/455/problem/C 给一张无向森林，有若干次操作，有两种： 询问 \(x\) 所在树的直径 合并 \(x,y\) 所在的连通块，使得合并后的直径最小 \(n,m,q\leq 3\times 10 阅读全文

摘要：题目：https://codeforces.com/contest/1788/problem/F 题解： （首先他和线性基没什么瓜系） 想这个问题大概可以分成几个部分： 1、很自然地考虑记$p_x$表示从根节点走到x路径上边的异或和，那么每个约数：u到v的路径异或和恰为x，可以表示为$p_u\opl 阅读全文