平衡树
wanherun
今天会有好事发生吗
展开
-
bzoj3224 Tyvj 1728 普通平衡树
题目高级数据结构。。。。。模板题,用平衡树解决。 不太会指针,只好用数组模拟。 存个模板吧。#include<bits/stdc++.h>#define N 1000000using namespace std;int n,opt,x;int f[N+1],ch[N+1][2],key[N+1],cnt[N+1],siz[N+1],sz,rt;inline char nc(){原创 2017-09-10 19:34:02 · 242 阅读 · 1 评论 -
bzoj1208 [HNOI2004]宠物收养所
题目平衡树的简单应用,删除,求前驱和后继。一般来说,会建两颗线段树,但事实上,题目可得,同一时间内,只会有宠物或人,所以,只要一颗就够了。#include<bits/stdc++.h>#define N 80000#define mod 1000000using namespace std;int ch[N+1][2],siz[N+1],cnt[N+1],f[N+1],key[N+1],sz原创 2017-09-10 19:33:35 · 490 阅读 · 0 评论 -
bzoj1588 [HNOI2002]营业额统计
题目平衡树的简单应用。 求前驱和后继,插入,可以说是十分简单的。#include<iostream>#include<algorithm>#include<cstdio>#include<cstdlib>#include<string>#include<cstring>#include<cmath>#define MAXN 100000using namespace std;st原创 2017-09-02 20:52:38 · 301 阅读 · 0 评论