摘要：
题目描述： Sunke有一棵N + 1个点的树，其中0为根，每个点上有0或1个石子，Sunke会不停的进行如下操作直至整棵树没有石子： 把0上面的石子从树上拿走放入口袋； 把每个点上的石子移到其父亲上； 对于每个点，若其石子数≥ 2，则移除该点所有石子（不 放入口袋）。 求对于所有2^{N+1}2N 阅读全文
摘要：
题目大意： 给一段序列a[i],求有m个询问，每个询问有一个x，求有多少个区间gcd恰好为x 数据范围： 对于100%的数据，n,m≤1e5,a[i],x≤2e9 思路： 对于一段序列，gcd下降的速度极快，所以整个序列存在的gcd总数不会特别多。 至多log2e9 ??不会证明 考虑存在以每一个节 阅读全文