标签：span 最大 复杂 mat 方式 math 最大的 线段 line
梅开二度
弱弱地说一句，今天的题目其实都非常非常非常非常地水（也许吧）
不会
讲真的我第一眼就看上了这道题。
然后用了一个半小时多一些的时间，
写了一个暴力。
挺好的，30分。
非常简单的贪心思想，
每次吃能吃到的最大的鱼。
然后……
30分??！！！
淦……
我的一个半小时啊啊啊！！！
然后是优化方式：
线段树二分。
复杂度：
\(O(Q~ ~log(N+Q)log~ ~W)\)
由于题干中说只选择在999范围内的，
如果正向考虑的话需要多一层判断，
显然更加麻烦。
但是我们可以倒着考虑，
在999范围内枚举。
时间复杂度\(O\left(V^2\right)\)，\(V=999\)
不会TAT
标签：span 最大 复杂 mat 方式 math 最大的 线段 line
原文地址：https://www.cnblogs.com/JingFenHuanZhe/p/MoNi1005.html
