摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4419题目大意：给你n个矩形，每个矩形都有一种颜色，矩形覆盖会出现另外一种颜色，问你所有矩形中不同的颜色各出现的面积。解题思路：开始一直只用一个标记，1,2,4，处理来处理去发现一直搞不来。最后用两个标记，一个存+1，-1，和普通面积并类似，另外开一个三位的标记数组，0位表示'R'，1位表示‘G’,2位表示‘B’，sum数组要开8个状态（和8颗线段树思想类似），每次处理到当前节点时，该节点所有sum值清0（叶子节点的sum[u][0]表示的就是区间长度，要进行预先建树），根据自己当前 阅读全文
