Loading

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) 编辑