http://www.notonlysuccess.com/index.php/alibaba/做不出来,参考了not。。。。的解释,懂了,敲完发现,与他的代码几乎一样。。。。。题意很简单,成段更新,成段询问,但是更新却和一般的线段树大不一样,每个点虽然接收到相同的信息,但是由于本身不同,最终得到的值也是不同的.用一般的延迟操作就搞不定了.突破点在K,范围很小,只有10,可以考虑每次有人升级的时候,就递归的找下去,将这个人进行升级操作.由于找到某个人只需要logn的复杂度,每个人最多升k次,所以n个人的复杂度是O(nklogn)用了两个辅助数组add[maxn]和MAX[maxk][maxn] Read More
posted @ 2012-02-11 20:57
Because Of You
Views(638)
Comments(0)
Diggs(0)
同poj 2482 不过这里在边界上的点也算在矩形内,边界处理注意一下就好了View Code #include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int maxn = 2001;int cover[maxn<<2],Max[maxn<<2];struct seg{ double l,r,h; int flag; Read More
posted @ 2012-02-11 11:48
Because Of You
Views(381)
Comments(0)
Diggs(0)

浙公网安备 33010602011771号