第三次复习了，最经典的并查集 题意：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是 ...

题意：找n个数中无修改的区间不同数个数 题解：使用主席树在线做，我们不能使用权值线段树建主席树 我们需要这么想：从左向右添加一到主席树上，添加的是该数字处在的位置 但是如果该数字前面出现过 ...

　　题目链接：http://poj.org/problem?id=1177 　　比矩形面积并麻烦点，需要更新竖边的条数（平行于x轴扫描）。。求横边的时候，保存上一个结果，加上当前长度与上一个结果差的 ...