救救孩子!

P1318 积水面积

你太菜了
by RinkaSnow @ 2019-12-08 12:32:10


@[tzxydby](/user/237660) 好像你厉害似的
by 小鸡崽 @ 2020-10-07 20:57:27


反例5 3 4 3 5
by zhangyuxuan09 @ 2022-04-13 14:27:38


可以把每个i左边的数中最大的(A)和右边的数中最大的(B)求出来,i位置可以积的水即为min(A,B)-a[i] 注意当min(A,B)<0时要特判掉
by zhangyuxuan09 @ 2022-04-13 14:30:34


|