萌新刚学OI,求助学习重心

学术版

听取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个多小时。


|