摘要：
并查集合并时，不是合并x,y而是要合并root[x],root[y]. 线段树数组没开四倍空间。 当树大小1e6时，且成为了一条链，不开无限栈会爆栈。 fhq_treap应该先把答案保存下来，再merge 全局变量和局部变量都开了n。 tarjan缩点拓扑序DP只把终点入队了。 多测时，有判断条件终 阅读全文
摘要：
题目描述 给出N个点的一棵树（N 1条边），节点有白有黑，初始全为白 有两种操作： 0 i : 改变某点的颜色（原来是黑的变白，原来是白的变黑） 1 v : 询问1到v的路径上的第一个黑点，若无，输出 1 输入输出格式 输入格式： 第一行 N，Q，表示N个点和Q个操作 第二行到第N行N 1条无向边 阅读全文