这道题拯救我的莫队

P3246 [HNOI2016] 序列

啥意思
by ButterflyDew @ 2019-03-06 08:47:54


@[DDOSvoid](/space/show?uid=34531) %%% STO [DDOSvoid](/space/show?uid=34531) OTL
by 一扶苏一 @ 2019-03-06 08:49:53


@[DDOSvoid](/space/show?uid=34531) 不是一样的吗(难道我已经假了半年了吗)
by wenjing233 @ 2019-03-06 08:51:36


@[DDOSvoid](/space/show?uid=34531) 看处理方式 不一定是假的
by memset0 @ 2019-03-06 09:01:42


@[memset0](/space/show?uid=53495) 确实 有的题目不假,但有的题就假了 = =
by DDOSvoid @ 2019-03-06 09:05:55


@[wenjing233](/space/show?uid=26199) 不一样啊 第一种写法,在更新的时候,有可能出现 $l>r$的情况 比如一开始在的区间是 $[1,5]$,然后要更新到 $[6,10]$ 然后我一开始先更新 $l$,就可能变成 $[6,5]$
by DDOSvoid @ 2019-03-06 09:08:01


记得我之前被这个坑了好多次233
by hl666 @ 2019-03-06 09:08:50


@[ButterflyDew](/space/show?uid=63727) 其实就是莫队的时候可能出现 $l>r$ 的情况 如果某道题在求贡献的时候 $l$ 和 $r$ 不是独立的 就比如这道题,求 $r$ 的贡献的时候需要用到 $l$ 而这种时候出现了 $l>r$ 的情况就炸了 = =
by DDOSvoid @ 2019-03-06 09:09:44


@[DDOSvoid](/space/show?uid=34531) 喔,谢谢
by ButterflyDew @ 2019-03-06 09:11:50


@[DDOSvoid](/space/show?uid=34531) 明白了
by wenjing233 @ 2019-03-06 09:47:14


| 下一页