弱鸡求助

P4118 [Ynoi2018] 末日时在做什么?有没有空?可以来拯救吗?

区间加,区间最大子段和,不能用线段树啊
by 142857cs @ 2019-02-16 20:04:57


你的线段树直接递归到了叶子,复杂度不对啊
by 142857cs @ 2019-02-16 20:06:37


@[142857cs](/space/show?uid=35760) 谢谢(另外,布尔数组是让那些区间内都是大于零的不用递归到叶子)
by szbszb @ 2019-02-17 11:40:37


|