一些延伸

P1182 数列分段 Section II

二分应该还是可以的吧,应该是要改一下二分的范围
by 虫洞吞噬者 @ 2024-03-28 12:59:50


@[虫洞吞噬者](/user/159959) 直接在原做法上面改不行。你自己去模拟一下。 因为你是一直加到阈值了就换下一段。如果后面有负数可能和还会减少,直接换下一段不优。
by FFTotoro @ 2024-03-28 13:10:19


|