摘要：
今天下午Virtual了一套最近的CF题，第三题给TLE了，就跑过去上课了。这题给定一个由二进制表示的矩阵，当询问3的时候，求矩阵的值，矩阵的值是所有第i行乘以第i列的值的总和，然后还有1 b是翻转b行的数字 2 b是翻转b列的数字一开始没怎么考虑复杂度，就直接想暴力过，觉得只要把翻转先暂存，最后有询问3的时候再pushdown再计算一下结果。。。简直不经大脑思考，有10^6询问，我这样做，如果询问全部是3，那光是计算矩阵10^6次就能达到12次方的复杂度。。。真是一点都不考虑。。。后来在课上想了点方法，觉得把每一行和列的翻转都预处理一下，以及先把原始结果预处理出来，然后遇到翻转就跟之前的状态 阅读全文
