bzoj4028 [HEOI2015]公约数数列(分块+卡常?)

Posted xu-daxia

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了bzoj4028 [HEOI2015]公约数数列(分块+卡常?)相关的知识,希望对你有一定的参考价值。

技术分享图片

技术分享图片

被卡常卡到怀疑人生。

思维又难又卡常(可能是我写的太丑了)心态炸了。

最后还是照题解打的。(题解多了一个排序,似乎快了很多)

所以代码就不发了。。。

 

以上是关于bzoj4028 [HEOI2015]公约数数列(分块+卡常?)的主要内容,如果未能解决你的问题,请参考以下文章

bzoj4028: [HEOI2015]公约数数列

bzoj4028 [HEOI2015]公约数数列

bzoj 4028 : [HEOI2015]公约数数列

4028: [HEOI2015]公约数数列

gcd的性质+分块 Bzoj 4028

[HEOI2015]公约数数列