这题有在线动态线段树做法吗?

P1198 [JSOI2008] 最大数

@[\_Ts\_](/space/show?uid=48415)
by zj余能 @ 2017-12-08 21:29:11


@[Little\_Jian](/space/show?uid=30694) yep其实我线段树单调栈都写了 不过试炼场说这是线段树题。。
by _Ts_ @ 2017-12-09 09:07:35


@[消失的海岸线](/space/show?uid=30459) 晓得了 不过这样好像对时间复杂度来说没什么区别……(其实我就随便口胡一问(逃
by _Ts_ @ 2017-12-09 09:09:30


@[zj余能](/space/show?uid=20360) 好的 谢谢犇犇orz
by _Ts_ @ 2017-12-09 09:12:19


@[\_Ts\_](/space/show?uid=48415) %%%%%%
by Little_Jian @ 2017-12-09 12:07:35


@[zj余能](/space/show?uid=20360) zkw 和单点没什么关系吧。。。。 zkw单点和树状数组差不多吧。。。。
by Little_Jian @ 2017-12-09 12:08:47


@[\_Ts\_](/space/show?uid=48415) 常数会大一点所以跑的慢...但是空间优化了很多啊
by 消失的海岸线 @ 2017-12-11 20:07:42


上一页 |