2021年4月19日
文艺平衡树
摘要： 平衡树维护序列的板子题。 用$fhqTreap$ 考虑在分裂时，用子树大小来分，因为我们相当要分裂出三个区间$[1,l - 1][l,r][r + 1,n]$这个区间是按$k_$分的，这个$k_$指的的坐标序列。 文艺平衡树 #include<iostream> #include<cstdio> # 阅读全文
posted @ 2021-04-19 12:25 fhq_treap 阅读(124) 评论(0) 推荐(0) 编辑