请忽略文件读写。
by Starlight237 @ 2019-02-28 21:13:09
@[huanghaox1212](/space/show?uid=75765) 试一下线段树
by Le_temps_des_fleurs @ 2019-02-28 21:23:08
@[Neptune_Disaster](/space/show?uid=108185) 应该不是这方面的原因吧。
我用ST表写的仍然会WA一个点,输出一模一样。
并没有听说过本题数据卡树状数组。而且确实有用树状数组AC的。。。
by Starlight237 @ 2019-02-28 21:25:21
您是怎么用树状数组维护最大值的。。
by Mr_Wu @ 2019-02-28 21:25:41
@[Mr_Wu](/space/show?uid=62308) 就像代码中写的那样啊,而且AC9个点。
我觉得是IO优化炸了。
by Starlight237 @ 2019-02-28 21:29:23
@[Mr_Wu](/space/show?uid=62308) 单点修改用树状数组并没有什么问题啊。
by Starlight237 @ 2019-02-28 21:31:39
@[huanghaox1212](/space/show?uid=75765) 树状数组能维护区间最大???
by Le_temps_des_fleurs @ 2019-02-28 21:38:57
看来我是学艺不精了(梗)
by Le_temps_des_fleurs @ 2019-02-28 21:39:19
@[Neptune_Disaster](/space/show?uid=108185) 我看见有用树状数组AC的啊。
https://www.luogu.org/record/show?rid=16742466
by Starlight237 @ 2019-02-28 21:39:51
@[Neptune_Disaster](/space/show?uid=108185) 区间最大值不是满足区间加法吗?所以可以用树状数组啊。
by Starlight237 @ 2019-02-28 21:41:31