2025年9月5日
P2824 [HEOI2016/TJOI2016] 排序 题解
摘要： 有点想不到的trick 题目有两个操作，分别是对 \([l,r]\) 区间进行升序和降序排序，在最后询问某个位置 \(q\) 上的值是多少。 真的去对一个序列做排序会让复杂度很难看，但如果是给一个 \(01\) 序列排序是比较轻松的，记录一下 \(1\) 的个数，每次1操作就可以用两次区间覆盖来代替 阅读全文
posted @ 2025-09-05 21:48 香香的鸽子 阅读(13) 评论(0) 推荐(1)