随笔分类 -  平衡树

非旋treap
摘要：#include using namespace std; typedef long long ll; #define maxn 100005 struct hh { int siz;//siz以这个点为根的子树大小 int val;//val值满足二叉搜索树的性质（lch'9'||ls='0'&&ls用来 查询排名第k位的数，查询k的前驱、后继 while(t[t[n... 阅读全文
posted @ 2018-08-28 09:45 落笔映惆怅丶 阅读(280) 评论(1) 推荐(1)