听取MLE声一片 @ 2021-08-19 16:13:17
Rt,众所周知联赛还有一个月,觉得自己应该要考200+的(不能比省选低)
萌新求助最近是把重心放在初赛,联赛,还是省选上
省选的东西(线段树合并,莫队,毒瘤dp)自然联赛不可能考
但是我有怕我联赛炸了/kk
更怕初赛炸了
by legendgod @ 2021-08-19 16:17:35
感觉线段树合并可能有用。
感觉上初赛不用担心,能进一次,之后基本上都可以进。主要把中心放在联赛上吧。
来自蒟蒻的建议
by Adis_FireDevil @ 2021-08-19 16:21:13
萌新:指红名绿勾
by 听取MLE声一片 @ 2021-08-19 16:30:18
@legendgod 之前靠着名额进的
by SSH_automaton @ 2021-08-19 16:36:25
线段树合并可能有用++。(NOIP2016T2 天天爱跑步可以用这货水过去,思维难度比直接树上差分不知道低到哪里去了)
重心放在联赛/省选上(点名批评微信步数,不过现在应该不可能出这种强行超纲题)。
by 0htoAi @ 2021-08-19 18:56:43
@daisijie 天天爱跑步既要用线段树合并也要用树上差分,都要用
by SSH_automaton @ 2021-08-19 18:58:09
@hanhan_zz 有一种方法不需要线段树合并。
by SSH_automaton @ 2021-08-19 18:59:16
@hanhan_zz 我没说线段树合并不需要树上差分,我只是说比那种不用线段树合并直接树上差分的做法好想得多。
by 0htoAi @ 2021-08-19 19:00:04
@daisijie 好的,我理解错了。不过我当初做这道题的时候即使是线段树合并+树上差分也做了1个多小时。