杂题记录

本人太懒，但是遇到有意思的题又不想放过，所以下面只写思路没有代码。

持续更新中

最大最小

就是问你有多少个区间满足区间最大值是区间最小值的两倍。

乍一看不太可做，实际上是个二分。

枚举左端点，右端点变大的过程中，区间最大值不会变小，区间最小值不会变大，\(\frac{区间最大值}{区间最小值}\)不会变小，具有二分性。

标签：二分,变小,记录,最大值,最小值,端点,区间,杂题
来源： https://www.cnblogs.com/wljss/p/15693185.html