数据结构 | 归并树
归并树 (Merge Sort Tree): 归并树是线段树和归并排序的合成,它利用线段树将归并排序的每一步都记录下来。
- 查找区间 $[l,r]$ 内的大小范围在 $[a,b]$ 的数的个数(类似条件均可查找)
- 查找区间 $[l,r]$ 内第 $k$ 大的数
归并树 (Merge Sort Tree): 归并树是线段树和归并排序的合成,它利用线段树将归并排序的每一步都记录下来。
第九届中国大学生程序设计竞赛(秦皇岛)-(CCPC2023-Qinhuangdao)
J - 维克多词典
第九届中国大学生程序设计竞赛(秦皇岛)-(CCPC2023-Qinhuangdao)
F - 质数之谜