边界缩小维护最值——倒序枚举/中部切开：1101T2

本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/134167852

http://cplusoj.com/d/senior/p/CPNOIPB

发现维护边界缩小类最值很难做，有两种常见方法：

1. 倒序进行，边界就变成扩大了

2. 在 $mid$ 处切开，复杂度可以均摊