ViKyanite.

摘要： 一般来说棋盘问题都会与二分图或者生成树有关。 一开始我也是往二分图上去想的， 首先考虑行最大值和列最大值的最大值，记为 x，找到最大值需要等于 x 的行和列，设有 n 行和 m 列的最大值需要等于 x。原本是需要在每一行、每一列共 n + m 个位置放置 x，发现如果在他们交叉位置放置 x的话，可以 阅读全文

摘要： 题意就是给你一个长度为n的数组，之后有两种操作，第一种是[L, R]都异或上x，第二种是[L, R]异或上x, x+1, x+2, x+3... 对于第一个操作我们非常容易就能操作，即异或差分数组。 但是对于第二个操作我们就比较头疼了，我们要怎么把 + 符号去掉变成 ^ 呢。 （因为异或是不满足分配 阅读全文