数据结构与算法

用 lower_bound 查找有序数组的插入位置，处理重复值和边界。

用单调栈查找右侧第一个更大元素，将重复扫描降为线性时间。