BZOJ 1878 [SDOI2009]HH的项链
离线+排序+树状数组先离线,按右端点排序。 记当前位置之前最后一次出现的数的位置的值为1,这玩意儿可以随位置右移而很方便地更新,询问就是求区间和了,树状数组维护。 #include<cstdio>#include<algorithm>#define lowbit(x) (x&(-x))#define N 50005#define M 200005#define C 1000005usi
原创
2016-09-27 14:06:44 ·
245 阅读 ·
0 评论