2017年2月11日
BZOJ 2212线段树的合并
摘要： 借鉴（抄）了一下题解…… 线段树合并的裸题吧…//By SiriusRen#include #include #include using namespace std;#define N 4000050typedef long long LL; int n,cnt,tree[N],... 阅读全文
posted @ 2017-02-11 22:25 SiriusRen 阅读(119) 评论(0) 推荐(0) 编辑
BZOJ 2733 线段树的合并 并查集
摘要： 思路： 1.线段树合并（nlogn的） 2.splay+启发式合并线段树合并比较好写 我手懒//By SiriusRen#include #include #include using namespace std;const int N=100050;int n,m,q,a[N],... 阅读全文
posted @ 2017-02-11 22:23 SiriusRen 阅读(122) 评论(0) 推荐(0) 编辑
POJ 2388 基数排序
摘要： 这题可以直接nth_element过去 比如这样子//By SiriusRen#include #include using namespace std;int n,a[100500];int main(){ scanf("%d",&n); for(int i=1;i#... 阅读全文
posted @ 2017-02-11 16:41 SiriusRen 阅读(248) 评论(0) 推荐(0) 编辑