2013-05-06から1日間の記事一覧

Codeforces 301D (182 D) Yaroslav and Divisors

問題 1以上n以下のn個の整数a[i]が与えられる。 a[i]は全て互いに異なる。 このa[i]に対して、m個の以下のクエリに答えよ。 整数l, rが与えられる。 l≦i, j≦rなるi, jで、a[i]がa[j]の倍数であるものの個数を求める。 制約条件 n≦200000 クエリの個数≦200000