摘要：
如果是有向无环图，则可以直接拓扑排序，递推出答案。考虑有环的时候，普通的拓扑排序是不会进入到环里面的，这就可能“阻隔”答案的传递，例如，如果一个点有后继是先手必败的，那该节点一定是先手必胜的，不过它在不在环上，我们都可以把它直接加入队列，去更新其他点的答案。注意保证一个节点不能被多次入队。这样做一遍bfs就能直接推出答案了。 阅读全文
摘要：
静态问题，可以结合子集枚举、大力递归（递归的边界，需要用高维前缀和预处理出来）这两种暴力，单次修改或查询的复杂度是O(2^{n/2})的。高维前缀和，可以等所有修改完成后，用fwt求出。非静态的问题，只需要对操作分块，不同块之间相当于是静态问题，块内的贡献可以直接枚举每个修改，计算出来。 阅读全文