树套树
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
bzoj3110: [Zjoi2013]K大数查询(权值线段树套区间线段树)
题目 #include<bits/stdc++.h> using namespace std; typedef unsigned int ll; #define mid ((l+r)>>1) const int N=200002,M原创 2018-12-14 10:02:39 · 230 阅读 · 0 评论 -
bzoj3196: Tyvj 1730 二逼平衡树(区间线段树套splay)
题目 Solution 把普通平衡树代码中rtrtrt改成rt[pos]rt[pos]rt[pos],然后写一个线段树即可 说说很简单,但是写起来真的麻烦死,后来我是找了一份和我写得有点像的代码改了好久才改出来的,其中一个原因竟然是我原本的平衡树板子就是错的!!! Code 代码有点慢,bzojbzojbzoj上跑了9916ms9916ms9916ms 注释掉的代码旁边若没有文字,则说明是另一种写...原创 2019-01-11 10:49:32 · 275 阅读 · 0 评论 -
bzoj4605: 崂山白花蛇草水(权值线段树套k-dtree)
题目 #include<bits/stdc++.h> using namespace std; #define mid (l+r>>1) const int N=100002,M=3000002; struct seg{ int l,r,id; }a[M]; struct kd{ int l,r,mn[2],mx[2],sz,p[2]; }b[M]; int q,op,...原创 2019-02-21 09:43:49 · 254 阅读 · 0 评论