問題文 https://www.hackerrank.com/challenges/x-and-his-shots/problem 問題概要 一次元上にN個の線分の集合 X とM個の線分の集合 Y がある. 点または線で重なる線分のペア (x, y) (x ∈ X, y ∈ Y) の個数を求めよ. 解法 各 x ∈ X について, Y に含まれる線…

問題文 https://www.hackerrank.com/challenges/cube-summation/problem 問題概要 N x N x N の3次元配列がある. （N 一点更新クエリと, 範囲和クエリがくるので処理せよ. 解法 Nが小さいので 3 次元の Fenwick Tree を書けば終わりです.3次元は流石にライブ…

問題文 https://www.hackerrank.com/challenges/heavy-light-2-white-falcon/problem 問題概要 頂点に値が振られた木に対する以下のクエリを処理せよ. クエリ１：u-v パス上の各頂点の値に x, 2x, 3x, ... の等差数列を足す クエリ２：u-v パス上の各頂点の…