摘要：
http://poj.org/problem?id=1389 题面描述在二维xy平面中有N，1 <= N <= 1,000个矩形。矩形的四边是水平或垂直线段。矩形由左下角和右上角的点定义。每个角点都是一对两个非负整数，范围从0到50,000，表示其x和y坐标。 求出所有矩形的面积（重叠部分只算一次） 阅读全文
摘要：
http://poj.org/problem?id=2828 首先发现如果我们按照他的方法模拟的话，势必时间爆炸。 所以我们从后往前推，因为我们知道最后一个的位置一定是对的，而前面的位置可以从后面推知。 这样做的好处就是只移动一个元素而不是移动该元素往后的所有元素。 那么怎么查询他应该在第几位就是个 阅读全文
摘要：
http://poj.org/problem?id=3468 实现一个线段树，能够做到区间修改和区间查询和。 明显板子题。 阅读全文