摘要：转自：http://blog.csdn.net/non_cease/article/details/7383736题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报解法：离散化，如下面的例子（题目的样例），因为单位1是一个单位长度，将下面的 1 2 3 4 6 7 8 10 — — — —... 阅读全文

摘要：Sample Input10 51 2 3 4 5 6 7 8 9 10Q 4 4Q 1 10Q 2 4C 3 6 3Q 2 4Sample Output455915 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ... 阅读全文

摘要：注意h的范围和n的范围,纵向建立线段树题意:h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子思路:每次找到最大值的位子,然后减去L线段树功能:query:区间求最大值的位子(直接把update的操作在query里做了)3 5 5243331213-12015-05-15 1 #i... 阅读全文

摘要：等线段树复习完再做个总结1101 2 3 4 5 6 7 8 9 10Query 1 3Add 3 6Query 2 7Sub 10 2Add 6 3Query 3 10EndCase 1:633592015-05-15: 1 #include 2 #include 3 #include 4... 阅读全文

摘要：很久没做线段树了 讲的比较清楚的链接 求矩形面积的并分析:1.矩形比较多，坐标也很大，所以横坐标需要离散化（纵坐标不需要），熟悉离散化后这个步骤不难，所以这里不详细讲解了，不明白的还请百度2.重点：扫描线法：假想有一条扫描线，从左往右（从右往左），或者从下往上（从上往下）扫描过整个多边形（或者说畸形 阅读全文