随笔分类 -  数据结构——平衡树

[做题记录]平衡树
摘要：不敢打开结果，一打开，好像什么都结束了。 阅读全文
posted @ 2021-12-07 21:14 fhq_treap 阅读(76) 评论(0) 推荐(0)
[学习笔记]平衡树维护序列操作
摘要：难过从来就不能解决任何问题 阅读全文
posted @ 2021-12-05 19:50 fhq_treap 阅读(201) 评论(0) 推荐(0)
[学习笔记]替罪羊树
摘要：不相信自己的人，连努力的价值都没有。 阅读全文
posted @ 2021-12-05 13:28 fhq_treap 阅读(88) 评论(0) 推荐(0)
CF487E Tourists
摘要：圆方树的问题。 调了挺久的。 先把圆方树给建出来，然后考虑怎么求答案。 那么一个方点代表一个点双，那自然是这个点双里的答案。 考虑改变一个点时，把这个的点的父亲方点的平衡树里更改。 这样保证复杂度。 于是乎套上树剖，注意当两点$lca$为方点时，答案还要考虑该方点的父亲圆点。 开始码，妥妥的码农题（ 阅读全文
posted @ 2021-05-04 21:36 fhq_treap 阅读(41) 评论(0) 推荐(0)
文艺平衡树
摘要：平衡树维护序列的板子题。 用$fhqTreap$ 考虑在分裂时，用子树大小来分，因为我们相当要分裂出三个区间$[1,l - 1][l,r][r + 1,n]$这个区间是按$k_$分的，这个$k_$指的的坐标序列。 文艺平衡树 #include<iostream> #include<cstdio> # 阅读全文
posted @ 2021-04-19 12:25 fhq_treap 阅读(161) 评论(0) 推荐(0)
[ZJOI2007]报表统计
摘要：题就不放了 插入求相邻的最小值，实在平凡不说了。 考虑如何求最小的全局差，考虑每次答案的贡献都是由一个前缀和一个后缀组成，而且后缀的前缀和这个前缀的后缀是相同的二元组，每次插入元素查询一下前缀后缀，更新答案。 还是要学一下$mulset$以及$set$,省选里平衡树写的很慢。 #include<cs 阅读全文
posted @ 2021-04-12 11:43 fhq_treap 阅读(65) 评论(0) 推荐(0)