浅笑~如夏

题目高级数据结构。。。。。模板题，用平衡树解决。 不太会指针，只好用数组模拟。 存个模板吧。#include<bits/stdc++.h> #define N 1000000 using 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() {

题目平衡树的简单应用，删除，求前驱和后继。一般来说，会建两颗线段树，但事实上，题目可得，同一时间内，只会有宠物或人，所以，只要一颗就够了。#include<bits/stdc++.h> #define N 80000 #define mod 1000000 using namespace std; int ch[N+1][2],siz[N+1],cnt[N+1],f[N+1],key[N+1],sz

题目平衡树的简单应用。 求前驱和后继，插入，可以说是十分简单的。#include<iostream> #include<algorithm> #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<cmath> #define MAXN 100000 using namespace std; st