2020年6月22日
LOJ#504. 「LibreOJ β Round」ZQC 的手办 线段树+堆
摘要： 由于只有取 max 标记，所以直接在线段树上维护就行. 然后取前 k 大的话就用一个堆来维护四元组 $(l,r,v,pos)$ 表示区间 $[l,r]$ 的最小值为 $v$ ，位置为 pos. 查询的时候按照 $v$ 递增的顺序取出堆顶，然后按照 pos 分裂，再扔回堆里就行了. code: #in 阅读全文
posted @ 2020-06-22 10:41 EM-LGH 阅读(185) 评论(0) 推荐(0) 编辑