2020年5月29日
HDU-5869 Different GCD Subarray Query(倍增+树状数组)
摘要： HDU-5869 Different GCD Subarray Query(树状数组) 先不考虑查询的区间$[L,R]$ 首先我们枚举一个$\gcd$区间的$l$，考虑不同的$\gcd(l..r)\(实际上只有\)\log n$个，因为每次改变，$\gcd$的值至少减少一倍 维护一个倍增数组，可以$ 阅读全文
posted @ 2020-05-29 22:22 chasedeath 阅读(143) 评论(0) 推荐(0) 编辑