摘要：
题目链接:bzoj3110 题目大意： 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c。 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第c大的数是多少。[..谜一样的题意 应该是说把每个位置看成一个容器吧。 ... 阅读全文
摘要：
题目链接：bzoj2527 题目大意： 相当于，有n个人，m个数，每个数分别累加到一个人身上，所以一个人的值等于所有归他的数的和。这m个数按顺序排一个环。有k个操作，每个操作则给[l,r]上的数都增加ai，而每个人都有个目标pi。问对于每个人来说，第几个操作后，他的值达到了他的目标。【诶差不多这... 阅读全文
摘要：
题目链接：bzoj1901 hdu5412 题目大意：带修改的区间第K小 题解： 整体二分 啊看了某个大神说，这是奇技淫巧orzorzorz 因为多了修改，而修改前已经对树状数组产生了影响，所以在面对一个修改操作的时候要先把之前的影响去掉。 how?（奇技淫巧来了。。。 对于同一个点上的修... 阅读全文
摘要：
题目链接：poj2104 题目大意：求不带修改的区间第K小 题解： 整体二分 之前用主席树做了一下，刚学整体二分就用来练练手。 (可能会有人想看或者找主席树的代码。。所以待会都贴出来好了 分治，solve(head,tail,l,r)表示head~tail的询问的答案在l~r这个范围里。若某... 阅读全文