【摘要】原题链接 前言 这是一篇单调队列二分的题解，并补充了决策单调性的详细证明。为什么一篇单调队列二分的题解都没有呢。虽然代码没有分治好写，但是使用范围更广吧。正好题解通道还没关，写之。 思路 我们当然需要会求 \(k\) 为某一具体值时的答案。首先将 \((A_i,B_i)\) 按 \(B_i\) 升序 阅读全文