2016年9月12日
HDU 5869 Different GCD Subarray Query (GCD种类预处理+树状数组维护)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5869 问你l~r之间的连续序列的gcd种类。 首先固定右端点，预处理gcd不同尽量靠右的位置(此时gcd种类不超过loga[i]种)。 预处理gcd如下代码，感觉真的有点巧妙... 然后用树状数组维护右 阅读全文
posted @ 2016-09-12 23:28 Recoder 阅读(335) 评论(0) 推荐(1) 编辑