2022年2月4日
AtCoder Beginner Contest 237 G - Range Sort Query
摘要： 原题链接 G - Range Sort Query 思路： $x$是固定的，所以考虑将排序维护成0 1串，为$p_i < x$为$0$，那么$p_i \geq x$为$1$，那么这样就可以用线段树维护了，我们可以维护每个区间1的个数，设为$cnt$，对于升序来说，设我们需要更新的这个区间$[l, r 阅读全文
posted @ 2022-02-04 08:57 Xxaj5 阅读(116) 评论(0) 推荐(0) 编辑