摘要：这里是一个辣鸡的$\Theta(n \log^2n)$做法 首先我们套个点分治 然后问题就变成了统计跨过根的路径的贡献 先跑一遍以当前点为根的子树大小和DFS序 同时将根路径上首次出现该颜色的点存起来 然后根据颜色排序 对于不同颜色统计结果显然互不影响 那么对于同种颜色我们容斥一下就可以了 区间加法 阅读全文

摘要：线性基+贪心 这题毒瘤在卡精度 在模质数意义下进行线性基可避免精度误差 阅读全文

摘要：设$nd[4]$ 这样一来 Swap: swap(0,3),swap(1,2),swap(sn[0],sn[1]) Invert: swap(0,2),swap(1,3),val[k]^=1 Replace: v0) nd[1][k]+=tmp; else nd[0][k] =tmp; nd[2][ 阅读全文