2018年8月13日
gcd区间
摘要： https://vjudge.net/contest/237352#problem/A 题意：给出n个数，q个询问，对于每个询问xi，求有多少个子区间，区间内的gcd为xi，分别输出个数。 解法：一段区间，每在末尾增加一个数，区间gcd要么保持原状，要么至少缩小为原来的一半，所以对于1e9的数，区间 阅读全文
posted @ 2018-08-13 23:18 Sissi_hss 阅读(255) 评论(0) 推荐(0) 编辑