距离上次提交..><居然已经过去一个半月了...
然后再去看看人家RXDoi..
差距越来越大啦...
最后更新时间：7.06 19:06
[07.03 21:02]夏令营自修课逃逃真爽...感觉又要继续初中时候数学不听化学不懂的状态了...
[07.04 21:05]只做出t1的BC还能有两位数的排名挺感动的..以及第一次叉人成功! //似乎是xj的一个原来排在rk1的选手..
[07.06 19:04]模拟赛犯了一个类似_shi在noip2014的数组类型开错>< 爽...
7.01
BZOJ1061 NOI 2008 志愿者招募 employee Byvoid的题解棒棒棒
网络流的感觉很强但是很难想到这样的方法
将一些不等式处理成一些加和为0的等式，发现因为每个雇员的工作时间是连续的
所以x[i]只会在开始时间的等式中出现一次，结束时间的后一个时刻以负的形式出现一次
用等式右边的值建立与源汇点之间的边，然后点与点之间的边建一下就好啦w
T了六七次..改了六七次...改出了很多类似于没开long long、数组没开够、可以O（n）的连边我用O（nm）连...
最后好像是因为费用流写错了..TAT
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
|
#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#define INF 10000000000000007#define maxn 1010#define maxm 10010#define maxe 25000#define ll long longusing namespace std;
ll c[maxm],v[maxn],w[maxe],cst[maxe],dis[maxn];int n,m,s,t,e,a[maxm],b[maxm];
int fa[maxe],next[maxe],link[maxn],son[maxe],rec[maxe],opt[maxn],pre[maxn];
bool vis[maxn];
void add(int x,int y,ll z,ll cost){
fa[++e]=y;next[e]=link[x];link[x]=e;w[e]=z;cst[e]=cost;son[e]=x;rec[e]=e+1;
fa[++e]=x;next[e]=link[y];link[y]=e;w[e]=0;cst[e]=-cost;son[e]=y;rec[e]=e-1;
}bool spfa(){
for (int i=s;i<=t;i++) dis[i]=INF,vis[i]=true;
dis[s]=0;vis[s]=false;int head=0,tail=1;opt[1]=s;
while (head!=tail){
head=(head+1)%maxn;
for (int x=opt[head],i=link[x];i;i=next[i]) if (w[i]&&dis[x]+cst[i]<dis[fa[i]]){
dis[fa[i]]=dis[x]+cst[i];pre[fa[i]]=i;
if (vis[fa[i]]) tail=(tail+1)%maxn,opt[tail]=fa[i],vis[fa[i]]=false;
}
vis[opt[head]]=true;
}
if (dis[t]!=INF) return true;return false;
}ll MCMF(){ ll ans=0;
while (spfa()){
int u=t;ll mn=INF;
while (u!=s) mn=min(mn,w[pre[u]]),u=son[pre[u]];
u=t;
while (u!=s) w[pre[u]]-=mn,w[rec[pre[u]]]+=mn,ans+=mn*cst[pre[u]],u=son[pre[u]];
}
return ans;
}int main(){
scanf("%d%d",&n,&m);
memset(c,0,sizeof(c));
memset(v,0,sizeof(v));
for (int i=1;i<=n;i++) scanf("%lld",&v[i]);
for (int i=n+1;i>=1;i--) v[i]=v[i]-v[i-1];
for (int i=1;i<=m;i++) scanf("%d%d%lld",&a[i],&b[i],&c[i]);
s=0,t=n+2,e=0;
for (int i=1;i<=n+1;i++) if (v[i]>0) add(s,i,v[i],0);else add(i,t,-v[i],0);
for (int i=1;i<=m;i++) add(a[i],b[i]+1,INF,c[i]);
for (int i=2;i<=n+1;i++) add(i,i-1,INF,0);
printf("%lld",MCMF());
return 0;
} |
BZOJ3668[Noi2014]起床困难综合症
从高位搞下去就好了...能用0最终得到1的就不用1
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
|
#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>using namespace std;
struct P{
int x,y;
}a[200010];int f[200010][32][2];
char s[100];
int main(){
int n,m;
char ch,ch2;
scanf("%d%d",&n,&m);gets(s);
for (int i=1;i<=n;i++){
scanf("%c%c%c",&ch,&ch2,&ch2);
if (ch=='A') a[i].x=0;else
if (ch=='O') a[i].x=1;else
if (ch=='X') a[i].x=2;
scanf("%d",&a[i].y);gets(s);
}
for (int i=0;i<=30;i++) f[0][i][0]=0,f[0][i][1]=1;
for (int i=1;i<=n;i++){
for (int j=0;j<=30;j++){
int now=(a[i].y>>j)%2;
if (a[i].x==0){
if (now==0) f[i][j][1]=2,f[i][j][0]=min(f[i-1][j][0],f[i-1][j][1]);else
f[i][j][0]=f[i-1][j][0],f[i][j][1]=f[i-1][j][1];
}else
if (a[i].x==1){
if (now==1) f[i][j][0]=2,f[i][j][1]=min(f[i-1][j][0],f[i-1][j][1]);else
f[i][j][0]=f[i-1][j][0],f[i][j][1]=f[i-1][j][1];
}else{
if (now==1) f[i][j][0]=f[i-1][j][1],f[i][j][1]=f[i-1][j][0];else
f[i][j][0]=f[i-1][j][0],f[i][j][1]=f[i-1][j][1];
}
}
}
int res=0,ans=0;
for (int i=30;i>=0;i--){
int tmp=f[n][i][1];
if (tmp!=2){
if ((res+tmp*(1<<i))<=m){
res+=tmp*(1<<i);ans+=1<<i;}
}
}
printf("%d\n",ans);
return 0;
} |
7.02
BZOJ3670[Noi2014]动物园
KMP搞搞就好啦~刚开始并没想到可以类似地求出答案然后用了倍增然后T了
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
|
#include<cstdio>#include<cstdlib>#include<cstring>#define tt 1000000007#define maxn 1000010int T,j,p[maxn],f[maxn],n;
char s[maxn];
int main(){
scanf("%d",&T);
while (T--){
scanf("%s",s+1);n=strlen(s+1);
j=0;p[1]=0;
for (int i=2;i<=n;i++){
while (j&&s[j+1]!=s[i]) j=p[j];
if (s[j+1]==s[i]) j++;
p[i]=j;
}
j=0;long long ans=1;
f[0]=0;for (int i=1;i<=n;i++) f[i]=f[p[i]]+1;
for (int i=1;i<=n;i++){
while (j&&s[j+1]!=s[i]) j=p[j];
if (s[j+1]==s[i]) j++;
while (j>i/2) j=p[j];
ans=(ans*(f[j]+1))%tt;
}
printf("%lld\n",ans);
}
return 0;
} |
BZOJ1497: [NOI2006]最大获利
和文理分科一样..?
7.03
BZOJ1588:[HNOI2002]营业额统计
...数据有问题..pas大法好..
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
|
#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#define INF 1000000007using namespace std;
int n,cnt,root;
struct P{
int l,r,fa,va;
}tr[1000010];void rotate(int x){
int y=tr[x].fa,z=tr[y].fa;
if (tr[z].l==y) tr[z].l=x;else tr[z].r=x;tr[x].fa=z;
if (tr[y].l==x){
tr[y].l=tr[x].r;tr[tr[x].r].fa=y;
tr[x].r=y;tr[y].fa=x;
}else{
tr[y].r=tr[x].l;tr[tr[x].l].fa=y;
tr[x].l=y;tr[y].fa=x;
}
if (y==root) root=x;
}void splay(int x){
while (x!=root&&tr[x].fa!=root){
int y=tr[x].fa,z=tr[y].fa;
if (!((tr[y].l==x)^(tr[z].l==y))) rotate(y),rotate(x);else rotate(x),rotate(x);
}
if (x!=root) rotate(x);
}void insert(int p,int va){
if (!root){
root=++cnt;tr[cnt].va=va;return;
}
int las=p;
while (p){
las=p;if (va<=tr[p].va) p=tr[p].l;else p=tr[p].r;
}
if (va<=tr[las].va) tr[las].l=++cnt;else tr[las].r=++cnt;
tr[cnt].fa=las;tr[cnt].va=va;
splay(cnt);
}int solve(int x){
if (x==1) return tr[x].va;
int tmp=INF;
int y=tr[x].l,las=y;
while (y){las=y;y=tr[y].r;}tmp=min(tmp,abs(tr[las].va-tr[x].va));
y=tr[x].r;las=y;
while (y){las=y;y=tr[y].l;}tmp=min(tmp,abs(tr[las].va-tr[x].va));
return tmp;
}int main(){
scanf("%d",&n);
int x,ans=0;
root=cnt=0;tr[0].va=INF;
for (int i=1;i<=n;i++) {
x=0;
scanf("%d",&x);
insert(root,x);
ans+=solve(cnt);
}
printf("%d",ans);
return 0;
} |
BZOJ2882: 工艺
又是一道做过的题w
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
|
#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#define INF 1000000007#define N 1200010using namespace std;
int n,a[N],s[N],tmp[N],rank[N],sa[N];
void suffix_array(){
int sz=N;
for (int i=0;i<n;i++) rank[i]=a[i];
for (int i=0;i<sz;i++) s[i]=0;
for (int i=0;i<n;i++) s[rank[i]]++;
for (int i=1;i<sz;i++) s[i]+=s[i-1];
for (int i=n-1;i>=0;i--) sa[--s[rank[i]]]=i;
for (int j=1;j<=n/4;j*=2){
int p=0;
for (int i=n-j;i<n;i++) tmp[p++]=i;
for (int i=0;i<n;i++) if (sa[i]-j>=0) tmp[p++]=sa[i]-j;
for (int i=0;i<sz;i++) s[i]=0;
for (int i=0;i<n;i++) s[rank[i]]++;
for (int i=1;i<sz;i++) s[i]+=s[i-1];
for (int i=n-1;i>=0;i--) sa[--s[rank[tmp[i]]]]=tmp[i];
p=0;tmp[sa[0]]=0;
for (int i=1;i<n;i++){
int v0=sa[i-1],v1=sa[i],v00,v01;
if (v0+j<n) v00=rank[v0+j];else v00=-1;
if (v1+j<n) v01=rank[v1+j];else v01=-1;
if (rank[v0]==rank[v1]&&v00==v01) tmp[sa[i]]=p;else tmp[sa[i]]=++p;
}
for (int i=0;i<n;i++) rank[i]=tmp[i];
}
}int main(){
scanf("%d",&n);
for (int i=0;i<4*n;i++) a[i]=N/2;
for (int i=0;i<n;i++) scanf("%d",&a[i]),a[n+i]=a[i];
n*=4;suffix_array();
for (int i=sa[0];i-sa[0]<(n/4)-1;i++) printf("%d ",a[i]);
printf("%d",a[sa[0]+(n/4)-1]);
return 0;
} |
BZOJ1208: [HNOI2004]宠物收养所
删除刚开始写错了...还检查出了一些各种各样的错误 但是最终A掉了感觉好爽><
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
|
#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#define tt 1000000using namespace std;
int n,root,cnt,v0,v1;
long long ans;
struct P{
int l,r,fa,va;
}tr[80010];void rotate(int x){
int y=tr[x].fa,z=tr[y].fa;
if (tr[z].l==y) tr[z].l=x;else tr[z].r=x;tr[x].fa=z;
if (tr[y].l==x){
tr[y].l=tr[x].r;tr[tr[x].r].fa=y;
tr[x].r=y;tr[y].fa=x;
}else{
tr[y].r=tr[x].l;tr[tr[x].l].fa=y;
tr[x].l=y;tr[y].fa=x;
}
if (y==root) root=x;
}void splay(int x){
while (x!=root&&tr[x].fa!=root){
int y=tr[x].fa,z=tr[y].fa;
if (!((tr[y].l==x)^(tr[z].l==y))) rotate(y),rotate(x);else rotate(x),rotate(x);
}
if (x!=root) rotate(x);
}void insert(int p,int va){
if (!root){
root=++cnt;tr[cnt].va=va;tr[cnt].l=tr[cnt].r=tr[cnt].fa=0;return;
}
int las=p;
while (p){las=p;if (va<=tr[p].va) p=tr[p].l;else p=tr[p].r;}
if (va<=tr[las].va) tr[las].l=++cnt;else tr[las].r=++cnt;tr[cnt].fa=las;
tr[cnt].va=va;tr[cnt].l=tr[cnt].r=0;splay(cnt);
}void del(int x){
if (tr[x].l==0||tr[x].r==0){
int y=tr[x].fa,z=tr[x].l+tr[x].r;
if (tr[y].l==x) tr[y].l=z;else tr[y].r=z;tr[z].fa=y;
if (root==x) root=z;
if (y) splay(y);
return;
}
int las=tr[x].r,p=tr[x].r;
while (p){las=p;p=tr[p].l;}
while (las!=tr[x].r&&tr[las].fa!=tr[x].r){
int y=tr[las].fa,z=tr[y].fa;
if (!((tr[y].l==las)^(tr[z].l==y))) rotate(y),rotate(las);else rotate(las),rotate(las);
}
if (las!=tr[x].r) rotate(las);
int y=tr[x].fa;if (tr[y].l==x) tr[y].l=las;else tr[y].r=las;tr[las].fa=y;
y=tr[x].l;tr[las].l=y;tr[y].fa=las;
if (root==x) root=las;
splay(las);
}void calc(int x){
int x1,x2,y;
insert(root,x);
int las=tr[cnt].l,p=tr[cnt].l;
while (p){las=p;p=tr[p].r;}x1=las;
las=tr[cnt].r,p=tr[cnt].r;
while (p){las=p;p=tr[p].l;}x2=las;
if (x1==0||(x2!=0&&x-tr[x1].va>tr[x2].va-x)) y=x2;else y=x1;
ans=(ans+abs(tr[y].va-x))%tt;
del(cnt);del(y);
if (v0) v0--;else v1--;
}int main(){
scanf("%d",&n);
v0=0,v1=0;root=0;cnt=0;ans=0;
int x,y;
for (int i=1;i<=n;i++){
scanf("%d%d",&y,&x);
if (!y){
if (!v1) insert(root,x),v0++;else calc(x);
}else{
if (!v0) insert(root,x),v1++;else calc(x);
}
}
printf("%d",ans);
return 0;
} |
7.04
BZOJ1251: 序列终结者
整个下午只调了这一道题...WA了8次
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
|
#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#define INF 0x7fffffffusing namespace std;
struct P{
int l,r,add,va,rev,fa,s;
long long mx,ave;
}tr[50010];int n,m,root,cnt;
void pushdown(int x){
if (!x) return; //！！！
int l=tr[x].l,r=tr[x].r;
if (tr[x].add){
int c=tr[x].add;tr[l].ave+=c;tr[r].ave+=c;tr[l].mx+=c;tr[r].mx+=c;
tr[l].add+=c;tr[r].add+=c;tr[x].add=0;
}
if (tr[x].rev){
tr[x].l=r;tr[x].r=l;tr[l].rev=tr[l].rev^1;tr[r].rev=tr[r].rev^1;tr[x].rev=0;
}
}void pushup(int x){
if (!x) return; //！！！
int l=tr[x].l,r=tr[x].r;
tr[x].s=tr[l].s+tr[r].s+1;
tr[x].mx=max(tr[x].ave,max(tr[l].mx,tr[r].mx));
}void rotate(int x){
int y=tr[x].fa,z=tr[y].fa;
pushdown(z);pushdown(y);pushdown(x);//（*）
if (tr[z].l==y) tr[z].l=x;else tr[z].r=x;tr[x].fa=z;
if (tr[y].l==x){
tr[y].l=tr[x].r;tr[tr[x].r].fa=y;
tr[x].r=y;tr[y].fa=x;
}else{
tr[y].r=tr[x].l;tr[tr[x].l].fa=y;
tr[x].l=y;tr[y].fa=x;
}
if (y==root) root=x;
pushup(y); // （*）
}void splay(int x,int t){
pushdown(x);//尽管去掉这句还是可以A但是感觉如果tr[x].fa==t的话整个过程直接pushup(x)不是就出问题了？
while (tr[x].fa!=t&&tr[tr[x].fa].fa!=t){
int y=tr[x].fa,z=tr[y].fa;
if (!((tr[y].l==x)^(tr[z].l==y))) rotate(y),rotate(x);
else rotate(x),rotate(x);
}
if (tr[x].fa!=t) rotate(x);
pushup(x);
}void insert(int p,int va,int ave){
if (!root){
root=++cnt;tr[cnt].va=va;tr[cnt].ave=ave;tr[cnt].rev=tr[cnt].mx=tr[cnt].add=0;tr[cnt].s=1;return;
}
int las;
while (p){
las=p;tr[p].s++;if (va<tr[p].va) p=tr[p].l;else p=tr[p].r;
}
if (va<tr[las].va) tr[las].l=++cnt;else tr[las].r=++cnt;tr[cnt].fa=las;
tr[cnt].va=va;tr[cnt].ave=ave;tr[cnt].rev=tr[cnt].mx=tr[cnt].add=0;tr[cnt].s=1;
splay(cnt,0);
}int find(int p,int q){
pushdown(p); //rev标记会改变树的结构所以一定要记得pd!!
int l=tr[p].l,r=tr[p].r;
if (tr[l].s+1==q) return p;
if (tr[l].s+1>q) return find(l,q);else return find(r,q-tr[l].s-1);
}int main(){
scanf("%d%d",&n,&m);
root=cnt=0;tr[0].mx=-INF;
int c,l,r,x,y;long long z;
insert(root,1,-INF); //自己加进去的点赋的权值不能影响答案的计算
for (int i=2;i<=n+1;i++) insert(root,i,0);
insert(root,n+2,-INF);
for (int i=1;i<=m;i++){
scanf("%d",&c);
if (c==1){
scanf("%d%d%lld",&l,&r,&z);l++;r++;
int x=find(root,l-1),y=find(root,r+1);
splay(x,0);splay(y,x);
tr[tr[y].l].add+=z;tr[tr[y].l].ave+=z;tr[tr[y].l].mx+=z;
}
if (c==2){
scanf("%d%d",&l,&r);l++;r++;
int x=find(root,l-1),y=find(root,r+1);
splay(x,0);splay(y,x);
tr[tr[y].l].rev=tr[tr[y].l].rev^1;
}
if (c==3){
scanf("%d%d",&l,&r);l++;r++;
int x=find(root,l-1),y=find(root,r+1);
splay(x,0);splay(y,x);
printf("%d\n",tr[tr[y].l].mx);
}
}
return 0;
} |
7.05
BZOJ1861: [Zjoi2006]Book 书架
现在做这道题就比较轻松啦
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
|
#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>using namespace std;
int root,n,m;
char s[100];
struct P{
int l,r,fa,ave,s;
}tr[80010];void pushup(int x){if (!x) return;tr[x].s=tr[tr[x].l].s+tr[tr[x].r].s+1;}
void rotate(int x){
int y=tr[x].fa,z=tr[y].fa;
if (tr[z].l==y) tr[z].l=x;else tr[z].r=x;tr[x].fa=z;
if (tr[y].l==x){
tr[y].l=tr[x].r;tr[tr[x].r].fa=y;
tr[x].r=y;tr[y].fa=x;
}else{
tr[y].r=tr[x].l;tr[tr[x].l].fa=y;
tr[x].l=y;tr[y].fa=x;
}
pushup(y);if (root==y) root=x;
}void splay(int x,int t){
while (tr[x].fa!=t&&tr[tr[x].fa].fa!=t){
int y=tr[x].fa,z=tr[y].fa;
if (!((tr[y].l==x)^(tr[z].l==y))) rotate(y),rotate(x);else rotate(x),rotate(x);
}
if (tr[x].fa!=t) rotate(x);pushup(x);if (t) pushup(t);
}void insert(int p,int x){
if (!root){root=x;tr[x].s=1;tr[x].l=tr[x].r=tr[x].fa=0;return;}
int las;
while (p){
las=p;tr[p].s++;if (tr[x].ave<tr[p].ave) p=tr[p].l;else p=tr[p].r;
}
if (tr[x].ave<tr[las].ave) tr[las].l=x;else tr[las].r=x;tr[x].fa=las;tr[x].s=1;
tr[x].l=tr[x].r=0;
splay(x,0);
}void del(int x){
if (tr[x].l==0||tr[x].r==0){
int y=tr[x].l+tr[x].r,z=tr[x].fa;
if (tr[z].l==x) tr[z].l=y;else tr[z].r=y;tr[y].fa=z;if (z) pushup(z);
if (root==x) root=y; //!!!!
}else{
int las,p=tr[x].r;
while (p){las=p;p=tr[p].l;}splay(las,x);
int y=tr[x].fa;if (tr[y].l==x) tr[y].l=las;else tr[y].r=las;tr[las].fa=y;if (y) pushup(y);
y=tr[x].l;tr[y].fa=las;tr[las].l=y;pushup(las);
if (root==x) root=las; //!!!!
}
int y=tr[x].fa;
if (y) splay(y,0);
}int get(int p,int k){
if (!p) return 0;
int l=tr[p].l,r=tr[p].r;
if (tr[p].ave==k) return tr[l].s+1;else
if (tr[p].ave<k) return tr[l].s+1+get(r,k);else return get(l,k);
}int find(int p,int k){
int l=tr[p].l,r=tr[p].r;
if (tr[l].s+1==k) return p;else
if (tr[l].s>=k) return find(l,k);else return find(r,k-tr[l].s-1);
}int main(){
scanf("%d%d",&n,&m);
root=0;int lx=1,rx=n,x,y;char ch;
for (int i=1;i<=n;i++) scanf("%d",&x),tr[x].ave=i;
for (int i=1;i<=n;i++) insert(root,i);gets(s);
for (int i=1;i<=m;i++){
scanf("%c",&ch);
if (ch=='T'){
scanf("%c%c%d",&ch,&ch,&x);
del(x);tr[x].ave=--lx;insert(root,x);
}
if (ch=='B'){
scanf("%c%c%c%c%c%d",&ch,&ch,&ch,&ch,&ch,&x);
del(x);tr[x].ave=++rx;insert(root,x);
}
if (ch=='I'){
scanf("%c%c%c%c%c%d%d",&ch,&ch,&ch,&ch,&ch,&x,&y);
if (y!=0){
int tmp=get(root,tr[x].ave);tmp=find(root,tmp+y);
swap(tr[x].ave,tr[tmp].ave);
del(x);insert(root,x);del(tmp);insert(root,tmp);
}
}
if (ch=='A'){
scanf("%c%c%d",&ch,&ch,&x);
printf("%d\n",get(root,tr[x].ave)-1);
}
if (ch=='Q'){
scanf("%c%C%c%c%d",&ch,&ch,&ch,&ch,&x);
printf("%d\n",find(root,x));
}gets(s);
}
return 0;
} |
下午没什么事发现了第7板的一波水题然后开始切..没切几道就不想切啦..
居然有好多在初一的时候老师就给我们做过呢..
印象很深刻的题是因为当时大家都觉得解法很好很难想到
w...