会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Alan_Zhao's blog
首页
联系
订阅
管理
2021年10月2日
P4108 [HEOI2015]公约数数列 - 分块
摘要: 题解 可以发现,\(\gcd(a_1,a_2,\dots,a_{k+1})\mid \gcd(a_1,a_2,\dots,a_k)\),因此前缀中不同的 \(\gcd\) 值只有 \(\log\) 种。 考虑分块:每 \(B\) 个元素为一块,每块内维护区间异或和、区间内 \(\gcd\) 的转折点
阅读全文
posted @ 2021-10-02 20:15 Alan_Zhao_2007
阅读(38)
评论(0)
推荐(0)
编辑
公告