不懂为什么是区间对于l的赋值应该取数列中的最大值,而r应该取数列的总和

P1182 数列分段 Section II

if_will_else @ 2023-11-08 16:39:25

他的二分区间为什么是对于l的赋值应该取数列中的最大值,而r应该取数列的总和


by SpeedStar @ 2023-11-08 17:02:08

@yrq6869 max{每一段总和}一定大于等于max(a),比如你将最大数单独分为一段,另外max{每一段总和}显然不超过∑a


by if_will_else @ 2023-11-14 16:20:16

@寒烟冷浅暮殇 多谢


by Chen_08 @ 2023-11-27 23:11:43

@if_will_else 其实都无所谓,保证答案在区间即可,一般情况开的不是太夸张都不会超时,所以省的多想 直接开大一点


|