2016年2月4日
bzoj3674: 可持久化并查集
摘要： 用可持久化线段树维护可持久化并查集。 调了一下午，改为按秩合并就过了。。。 没路径压缩的: #include<bits/stdc++.h> #define REP(i,a,b) for(int i=a;i<=b;i++) #define MS0(a) memset(a,0,sizeof(a)) us 阅读全文
posted @ 2016-02-04 19:26 __560 阅读(293) 评论(0) 推荐(0)
poj2104 求区间第k大 可持久化线段树
摘要： poj2104 求区间第k大 可持久化线段树 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #define REP(i,a,b) for(int i=a;i<=b 阅读全文
posted @ 2016-02-04 17:43 __560 阅读(277) 评论(0) 推荐(0)