I Love Matrix Forever

I Love Matrix Forever

题目大意:

就是给你一堆操作，求操作后矩阵内1的个数。

30%:

直接暴力。

100%:

理解:

设执行完第i个操作后的矩阵为F[i]。

若不考虑操作4,则:

F[1]=>F[2]=>F[3]=>…

在理解了操作4的实际意义后,我们可以连父子边。

F[1]=>F[2]=>……

||

F[3]=>……

存父子边:

若有父子边:

父	子
5	6
3	4
1	3
1	2
3	5

排序后:

父	子
1	2
1	3
3	4
3	5
5	6

利用Start[i]表示以i为父节点的第一条边的编号，End[i]表示以i为父节点的最后一条边的编号，以方便我们询问儿子结点。

Start[i]与End[i]可以逐条访问父子边以求出。

回溯:

从根节点遍历，求出所有Ans。

AC。