CodeForces 301D Yaroslav and Divisors （树状数组+离线查询）

题意：给你n个不一样的数，m次询问区间l到r，问有多少对，其中一个数是另外一个数的因子。html 题解：树状数组+离线查询 这个题很重要的一点就是自身与自身也算一个对。node 在线不是很好弄，咱们离线处理，根据区间的变化更新区间内对数。ios 如何计算区间方案数呢？ 咱们考虑区间 [ l , r ] [l,r] [l,r]的方案数，记 x = [ 1 , r ] x=[1,r] x=[1,r]的

>>阅读原文<<