摘要： 传送门 此题高度恶心，极其卡细节，最后研究题解一个多小时才写对，值得什么时候再复做一下以自虐 这题貌似优先队列也可以做， 二元组维护空区间，再维护两个数组记录每个位置所对应的（如果有）向左和向右的两个二元组编号 开个bool数组作为失效标记就好了 先留坑，有空回来写 说下正解写法吧 $l,r$什么的 阅读全文