摘要：
bitset求解高维偏序 今天模拟赛不想打了，于是在赛时最后几个小时看的这个。 bitset的基础用法 简单介绍几个成员函数 set()/set(pos) : 将所有位/第\(pos\)位赋值为true，时间复杂度\(O(\frac{n}{w})\)/\(O(1)\) reset()/reset(p 阅读全文
摘要：
赛时rank17,T1 18,T2 50,T3 0,T4 40 博弈 异或hash。 当crying必胜时，一定为有一个权值出现次数为奇数，证明是显然的。 然后就可以考虑异或了。 将每个相同的权值换成一个很大的随机权值，然后在树上异或。两个点之间的路径为\(dist_x\oplus dist_y \ 阅读全文