随笔分类 -  莫队

[Ynoi2015]此时此刻的光辉（莫队）
摘要：一道神题。。。自己写出来以后被卡常了。。。荣获洛谷最差解。。。 思路还是比较好想，对于每个数 $\sqrt{n}$ 分块，对于 $\sqrt{n}$ 以内的数，我们可以直接求出来。对于 $\sqrt{n}$ 以上的数，我们用莫队求。 不过空间 $O(\frac {n\sqrt{10^9}}{\log 阅读全文
posted @ 2019-02-03 18:02 Owen_codeisking 阅读(257) 评论(0) 推荐(0)
[学习笔记]树上莫队
摘要： 阅读全文
posted @ 2018-11-26 07:15 Owen_codeisking 阅读(284) 评论(0) 推荐(0)
[Ynoi2016]这是我自己的发明（莫队）
摘要： 阅读全文
posted @ 2018-11-22 19:43 Owen_codeisking 阅读(529) 评论(0) 推荐(0)
[学习笔记]莫队
摘要： 阅读全文
posted @ 2018-11-22 19:43 Owen_codeisking 阅读(209) 评论(0) 推荐(0)