Codeforces Round 909 (Div. 3)

G. Unusual Entertainment

https://codeforces.com/contest/1899/problem/G

- 阅读剩余部分 -

归并树 (Merge Sort Tree): 归并树是线段树和归并排序的合成，它利用线段树将归并排序的每一步都记录下来。

• 查找区间 $[l,r]$ 内的大小范围在 $[a,b]$ 的数的个数（类似条件均可查找）
• 查找区间 $[l,r]$ 内第 $k$ 大的数

- 阅读剩余部分 -