摘要：
思路： 经典莫队，维护每个元素的前缀异或，在每次左端点移动的时候统计s[l-1]^k出现的次数，右端点移动的时候统计s[r]^k出现的次数，就可以得到答案了 注意int会爆。 阅读全文
摘要：
OJ题号：BZOJ3781、洛谷2709 思路： 根据平方和公式，$(a+b)^2=a^2+2ab+b^2$，即当$c_i$增加$1$时，新的答案增加$2C_i+1$，减少时亦同。莫队求解即可。 阅读全文
摘要：
OJ题号：BZOJ2815、洛谷2597 思路： 先将所有的“生产者”连接至0号点“太阳”，然后用kahn求拓扑序。 、 易证一种生物会灭绝当且仅当他的所有食物均灭绝， 而所有食物均灭绝当且仅当他们的LCA灭绝。 按照拓扑序依次将各点加入新图，同时求该点所有食物的LCA，将该点作为LCA的儿子。 D 阅读全文