题目链接：HDU 5726 题意：给出一串数，对于每次区间查询输出这个区间的GCD，并且统计共有多少个区间的GCD等于这个GCD值。 题解： 区间GCD查询：线段树。 统计区间个数：首先，在统计某个区间的GCD值时，相当于统计最后一个数和前面所有数的 GCD 的GCD。 用一个map ans来记录全局的GCD区间个数，map中key为GCD值，value为等于这个值得区间个数。 枚举区

一、题目 1、题目描述 2、输入输出 2.1输入 2.2输出 3、原题链接 5726. 连续子序列 - AcWing题库 二、解题报告 1、思路分析 字典树存储前缀和 考虑边遍历计算前缀和，边查询字典树 查询流程： 记当前前缀和为s 如果当前位k为1，那么s 必须 走当前位和自己不同的结点 如果当前位k为0，那么我们加上当前位和s不

Problem Description Give you a sequence of N(N≤100,000) integers : a1,...,an(0<ai≤1000,000,000). There are Q(Q≤100,000) queries. For each query l,r you have to calculate gcd(al,,al+1,...,ar) and count