本文介绍了如何通过固定右端点并使用树状数组统计不同区间GCD的方法来解决多校第一场HDU5726 GCD问题。通过将相同GCD的区间合并，有效地降低了时间和空间复杂度。
##思路
一开就想到多校第一场(hdu 5726 GCD）到后来一直没进展。
看了题解自己一开始的思路是对的，但后面的处理和本题不太一样。
固定右端点（都行），计算每个点到该端点的gcd（不同的gcd较少，相同的区间可以合并，时间和空间动能降下来）。然后在右端点固定的情况下，用树桩数组统计以每个点为起点的不同区间的不同gcd个数记到该起点中，对于每个询问的区间，求树桩数组对应区间的和，几位答案。
##代码
hai mei xie
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
