题解：AT_abc389_f [ABC389F] Rated Range

· · 题解

一道平衡树版题，不会平衡树的建议先完成 P3369 【模板】普通平衡树 。

考虑将询问离线下来排好序，然后依次执行每个操作，每个操作其实等价于在平衡树上值在 [l_i,r_i] 直接的数加 1，可以直接用 FHQ 分裂出这个区间打上区间加即可，最后遍历一边取出所有值即可。

Submission #61813008