![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树套树
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
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 · 221 阅读 · 0 评论 -
bzoj3196: Tyvj 1730 二逼平衡树(区间线段树套splay)
题目Solution把普通平衡树代码中rtrtrt改成rt[pos]rt[pos]rt[pos],然后写一个线段树即可说说很简单,但是写起来真的麻烦死,后来我是找了一份和我写得有点像的代码改了好久才改出来的,其中一个原因竟然是我原本的平衡树板子就是错的!!!Code代码有点慢,bzojbzojbzoj上跑了9916ms9916ms9916ms注释掉的代码旁边若没有文字,则说明是另一种写...原创 2019-01-11 10:49:32 · 247 阅读 · 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 · 240 阅读 · 0 评论