摘要：
题目链接：hdu5808 题目大意： 在Byteland一共有n家商店，编号依次为1到n。每家商店只会卖一种物品，其中第i家商店的物品单价为vi,且它到Byteasar的家的距离为di。 Byteasar每天都会进行一次购物，第ii天他会选择一个区间[li,ri]，并给自己设定一个距离上限ci，... 阅读全文
摘要：
题目链接：bzoj2223 题目大意： 给一个N个数的序列，M次询问，每次询问一个区间[l,r]内是否有某个数出现次数大于(r-l+1)/2，如果存在则输出这个数，否则输出no。 题解： 整体二分 二分答案mid（就是那个数），如果某个询问区间里所有小于等于mid的数的个数都不大于(r-l... 阅读全文
摘要：
题目链接：bzoj2738 题目大意：给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 【= =题目在逗我吧 题解： 整体二分 不过是不带修改的区间第k小的升级版。 改用二维树状数组维护就好了。 可能是我常数太大代码太丑?狂TLE，最后加了个读优卡过了。。。 #in... 阅读全文
摘要：
题目链接: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这个范围里。若某... 阅读全文