File failed to load: https://cdn.bootcss.com/mathjax/2.7.5/extensions/MathMenu.js

随笔分类 -  莫队

摘要:一道神题。。。自己写出来以后被卡常了。。。荣获洛谷最差解。。。 思路还是比较好想,对于每个数 $\sqrt{n}$ 分块,对于 $\sqrt{n}$ 以内的数,我们可以直接求出来。对于 $\sqrt{n}$ 以上的数,我们用莫队求。 不过空间 $O(\frac {n\sqrt{10^9}}{\log 阅读全文
posted @ 2019-02-03 18:02 Owen_codeisking 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-11-26 07:15 Owen_codeisking 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-11-22 19:43 Owen_codeisking 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-11-22 19:43 Owen_codeisking 阅读(517) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示