告诫后人,如果你学习的是第二篇题解
查看原帖
告诫后人,如果你学习的是第二篇题解
93707
Rnfmabj楼主2022/5/2 15:42

不要用常数作为值域分块的大小!!!

第二篇题解设448作为值域块大小,这么做会让你的求MEX慢的雅痞,如果你的分数是63分那么我猜你这么干了(

实际上你应该设值域块为 sqrt(n),这么做能让你的块大小随n变化,后几个点跑得嗷嗷快。

然后那篇题解里是无脑加块内数量,来一个加一个,实际上要判断一下当前数是否出现过,否则会 WA on 6.

另:顺便提供两个小卡常技巧

  • 不开O2血亏,63pts -> 27pts

  • 普通莫队可以上奇偶优化,实测可以 54pts -> 63pts

2022/5/2 15:42
加载中...