【题目大意】： A*B的矩阵，按上下顺序给出N个小矩形，每个小矩形都有一种颜色，求最后所有颜色的覆盖面积。 【题目分析】： 很经典的线段树的题目，我以前用的就是线段树的方法，但是还有更好的做法，那就是传说中的矩形切割。 其实矩形切割并不是很难理解，实际上他还有一个名字叫做冰块上浮法，怎么理解呢。 这道题无非好像是在墙上糊纸，在最上面的肯定不会受到其他的遮挡，所以说应该全能看到。然后下面的