2020年10月5日
P2824 HEOI2016 排序
摘要： P2824 很妙的一个题 考虑简化版：将一个01序列排序？(logn)复杂度 线段树维护，查询区间内$1$的个数记为$cnt1$，升序，将$[r-cnt1+1,r]$改为$1$，将$[l,r-cnt1]$改为$0$，降序将$[l,l+cnt1-1]$改为$1$,将$[l+cnt,r]$改为$0$，成 阅读全文
posted @ 2020-10-05 10:45 INFP 阅读(104) 评论(0) 推荐(0) 编辑