ww3113306

摘要： emmm看到这题第一反应是二分_(:з」∠)_ 首先可以观察到，假设我们目前敲定了2块板l和r,那么在l和r之间，低于l和r的板子都是无效的（这个应该显而易见）。 基于这个性质对无效板进行消除，最后会得到一个山峰形（先单调不降，后单调不升） 现在考虑对山峰形如何求解。 考虑枚举每个有效板作为边界，寻 阅读全文