zxqMATT

摘要： 传送门 思路 观察题目，记某一行有翻转 / 不翻转两种状态，则我们发现如果 $ a_{i, j} = 1 $，且 $ a_{k, j} = 1 $，其中 $ k < i $，则第 \(i\) 行与第 \(k\) 行的状态一定不同。 同理，若 $ a_{i, j} = 1 $ 且 $ a_{k, m 阅读全文

摘要： 原题链接 全过程 注意到 $ 1 \le n, m \le 10^5 $，区间修改，区间查询，考虑线段树维护区间和，update时通过暴力修改开根号。 然后非常精准的拿到30分。 发现单次区间修改的时间复杂度已经达到 $ O(n \ log \ n) $，严重超时。 试图打懒标记无果，遂阅读题解。 阅读全文