这道题目用什么数据结构了?

P1115 最大子段和

只要您想用, 总是能用的XD
by Juan_feng @ 2019-04-22 21:17:03


@[xxxxx_水水之地](/space/show?uid=53625) 这题什么数据结构都能用
by xht @ 2019-04-22 21:18:58


splay
by ferrum_cccp @ 2019-04-22 21:19:35


什么数据结构,不是时间$O(n)$空间$O(1)$吗
by Cola @ 2019-04-22 21:21:39


~~这题1s时限,N到200000,明摆着就是要套数据结构的log做法的说~~
by Utsuji_risshū @ 2019-04-22 21:24:01


@[xxxxx_水水之地](/space/show?uid=53625) 不用数据结构,用dp(老实人)
by F1aMiR3 @ 2019-04-22 21:25:33


数组啊,数组不是数据结构吗? 那你用什么存储啊
by wxwoo @ 2019-04-22 21:30:16


~~线段树维护区间最大子段和~~
by qwaszx @ 2019-04-22 21:56:34


树状数组
by minkite @ 2019-05-11 19:09:16


@[xht37](/space/show?uid=100544) %%%
by 2018李泽明 @ 2019-07-10 16:19:46


|