https://blog.youkuaiyun.com/wang_winszh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/wang_wins/article/details/134649106https://blog.youkuaiyun.com/wang_wins/article/details/134649106wang_winsMon, 27 Nov 2023 17:30:51 +0800=max(a,b)且不等于a、b的数字的个数)。设num[x] = 已经枚举出的x的倍数的个数，vis[x] = 数组中y的个数，dz[y] = 数组中>=y的个数。定义gcd(a,b,c)为(a,b,c)中最小的两个数的gcd。]]>https://blog.youkuaiyun.com/wang_wins/article/details/134631944https://blog.youkuaiyun.com/wang_wins/article/details/134631944wang_winsSun, 26 Nov 2023 20:21:46 +0800=i问题，需要查询区间(i,vi+n)，那么我们也需要对[n+1,2*n]区间进行维护，维护影响跳过次数的点。进行维护时，考虑影响跳过次数的点，可以发现点是满足该点目标节点在该点右侧，即某一点，i属于[n+1,2*n]，v[i]+n >= i。对于i到vi的路径上，假如某个点可以跳过，那么这个点一定初始位置j>i，否则该点一直在i点左侧，无法被i点跳过；最后该点的vj也需要>=j，否则该点无法在i跳到vi之前，跳到vj，对于vi做出贡献。]]>