概要 整数列 に対して, 以下のクエリを O(log(n)) で実現するデータ構造. : を求める : に を加える 特徴 Segment Tree の機能縮小版で, 実装がむちゃくちゃ簡単. 構造 深さ log(n) の二分木であり, 各ノードは以下の法則で値を保持する. 葉: 葉の親: 葉の親…

問題 http://www.codechef.com/LTIME13/problems/COPRIME3 整数 N (0 < N < 105) と, N 個の整数 a_0, a_1, ..., a_[n-1] (0 < a_i < 106) が与えられる. 0 < i < j < k <= N として, a_i, a_j, a_k が互いに素となるような (i, j, k) の個数を出力せよ. (制…