2020年1月26日
[HNOI2012]永无乡
摘要： #include<bits/stdc++.h> #define MAXN 600005 using namespace std; int n,m,fa[MAXN],date,q; int num[MAXN],ch[MAXN][2],sz[MAXN],f[MAXN],cnt[MAXN],tot,zhu 阅读全文
posted @ 2020-01-26 23:22 After_rain 阅读(115) 评论(0) 推荐(0)
P3369 【模板】普通平衡树
摘要： 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 xx 数 删除 xx 数(若有多个相同的数，因只删除一个) 查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 ) 查询排名为 xx 的数 求 xx 的前驱(前驱定义为小于 xx，且最大的数) 求 xx  阅读全文
posted @ 2020-01-26 17:18 After_rain 阅读(101) 评论(0) 推荐(0)
文艺平衡树
摘要： #include<bits/stdc++.h> #define MAXN 300005 using namespace std; int n,m,a,b; struct Splay{ int num[MAXN],ch[MAXN][2],sz[MAXN],f[MAXN],cnt[MAXN],rt,to 阅读全文
posted @ 2020-01-26 17:16 After_rain 阅读(99) 评论(0) 推荐(0)