询问有多少区间满足 S u m × L e n ≤ M a x 2 Sum\times Len\le Max^2 Sum×Len≤Max2
发现在 M a x Max Max 定的情况下，显然满足单调性
对于此类题目，可以考虑分治处理
对于当前分治区间，我们采用的分治策略是左右独立算+计算跨区间
显然必然是一段后缀加一段前缀。
先枚举左端点，然后根据上面结论，我们必须使：
- M a x Max Max 定
所以右边界已经限定
剩下的满足单调性，二分即可
定右端点同理
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
