2016年9月12日
HDU 5869 (离线+树状数组)
摘要： Problem Different GCD Subarray Query 题目大意 给定n个数的序列，有q个询问，每次询问一个区间中所有子区间所形成不同的gcd的数量。 解题分析 由于固定一个数为右端点，所能形成的gcd共有logn，所以可以预处理出每个数为右端点所能形成的gcd，相同gcd取左端点 阅读全文
posted @ 2016-09-12 20:45 rpSebastian 阅读(508) 评论(0) 推荐(0)