2016年12月5日
BZOJ1901 ZOJ2112 线段树+treap （线段树套线段树）
摘要： BZOJ1901: 线段树套线段树做法： （外层线段树 里层动态开节点的权值线段树） 有一个小小的trick 可以省掉二分变成nlog^2n的 就是把查询的区间都取出来… logn个一起走… 2016.2.14Upd//By SiriusRen#include #include ... 阅读全文
posted @ 2016-12-05 18:51 SiriusRen 阅读(147) 评论(0) 推荐(0) 编辑
BZOJ 3196 线段树套平衡树
摘要： （代码无比丑陋）//By SiriusRen#include #include using namespace std;int n,m,L,R,xx,tx,t,root[3000050],size,ans,op,inf=0x3fffffff,a[500050];struct Tre... 阅读全文
posted @ 2016-12-05 00:34 SiriusRen 阅读(171) 评论(0) 推荐(0) 编辑