摘要：
因为x\^k=y，x^x=0,所以求出异或前缀和，$sum_i$\^k=$sum_j$，则区间i+1到j，异或值=k。所以我们运用莫队进行统计，唯一的问题在于，这次维护的区间l\~r，表示的l+1~r的值，所以莫队维护的区间是左开右闭。 阅读全文
摘要：
可以观察到，因为我们答案是通过MEX函数得到，那么假设，当前MEX的值是p，那么这时候一共有1+2+3+4...+p 1个与$c_1$,$c_2$,$c_3$...$c_p 1$相同，一共是p (p 1)/2个数字，那么MEX值一定不超过$\sqrt n$。故暴力能统计答案。 对于有修改的询问，我们 阅读全文
摘要：
令dp[u]表示，以u为节点，向下走的路径数目。一次dfs能够做完。再令f[u]表示，以u为节点，向上走需要的代价。 对于u的子节点v，计算v向下走的代价，计算v向上走的代价。 向上走的代价=(u去掉v向下走的代价+f[u]) 所以f[v]=(u去掉v向下走的代价）+f[u] 阅读全文
摘要：
bitset优化背包 阅读全文