摘要：题意:在墙上贴海报,海报之间可以互相覆盖,问最后可以看见几张海报.思路:这题数据范围很大,直接搞容易超时+超内存,需要离散化.离散化简单来说就是只取我们需要用到的值来用,比如说区间[1000,2000],[1990,2012]我们用不到[-inf,999][1001,1989],[1991,1999... 阅读全文

摘要：http://acm.fzu.edu.cn/problem.php?pid=2171成段增减,区间求和.add累加更新的次数。#include #include #include #include #include #include #include #include #include #inclu... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1698n个数初始每个数的价值为1,接下来有m个更新,每次x,y,z 把x,y区间的数的价值更新为z(1 2 #include 3 #include 4 #include 5 #include 6 ... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1394很基础的线段树.先查询在更新,如果后面的数比前面的数小肯定会查询到前面已经更新过的值,这时候返回的sum就是当前数的逆序数.这样查询完之后得到初始数列的逆序数,要求得所有序列的最小逆序数,还需要循环一次.设初... 阅读全文