摘要: 这题的做法有点神奇。。 离线处理。按r排序,记录上个相同的数出现的位置,边加入一个数的同时删去上一个相同的数就好了。。用BIY维护和 BIT写起来挺快的。。 1 //#include<bits/stdc++.h> 2 #include<cstdio> 3 #include<cstring> 4 #i 阅读全文
posted @ 2016-02-12 21:23 onlyRP 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 二维BIT。。。 感觉不会树状数组还是不太好。。而且这题用线段树肯定MLE。。 1 #include<bits/stdc++.h> 2 #define inc(i,l,r) for(int i=l;i<=r;i++) 3 #define dec(i,l,r) for(int i=l;i>=r;i-- 阅读全文
posted @ 2016-02-12 12:34 onlyRP 阅读(210) 评论(0) 推荐(0) 编辑