2016 年 2月 12 日随笔档案 - onlyRP

2016年2月12日

摘要：这题的做法有点神奇。。离线处理。按r排序，记录上个相同的数出现的位置，边加入一个数的同时删去上一个相同的数就好了。。用BIY维护和 BIT写起来挺快的。。 1 //#include<bits/stdc++.h> 2 #include<cstdio> 3 #include<cstring> 4 #i 阅读全文

posted @ 2016-02-12 21:23 onlyRP 阅读(151) 评论(0) 推荐(0) 编辑

bzoj 1452

摘要：二维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 阅读(219) 评论(0) 推荐(0) 编辑