[题目链接] http://codeforces.com/problemset/problem/707/D [题目大意] 给出一个矩阵,要求满足如下操作,单个位置x|=1或者x&=0,一行的数全部取反,回到第k个操作.要求每次操作后输出这个矩阵中数字的和. [题解] 由于存在操作回溯,考虑使用可持久化数据结构或者建立离线操作树.因为懒,没写持久化.对于每个操作,将它和时间顺序上的上一个节点连边,这样子就形成了一棵树,对这棵树从根节点开始遍历,递归处理,每次处理完一棵子树就回溯操作,这样子就能离线…