摘要: 本人太懒,但是遇到有意思的题又不想放过,所以下面只写思路没有代码。 持续更新中 最大最小 就是问你有多少个区间满足区间最大值是区间最小值的两倍。 乍一看不太可做,实际上是个二分。 枚举左端点,右端点变大的过程中,区间最大值不会变小,区间最小值不会变大,$\frac{区间最大值}{区间最小值}$不会变 阅读全文
posted @ 2021-12-15 15:56 wljss 阅读(124) 评论(1) 推荐(0) 编辑