yukicoder No.8072 Sum of sqrt(x)、フェニック木解法
問題
yukicoder No.8072 Sum of sqrt(x)
略解
$ \sqrt{x_1}, \sqrt{x_2}, \dots, \sqrt{x_N}
で初期化した double 型のフェニック木を用意し、フェニック木を用いて計算した和を順に出力するだけで良いです。
提出
C++ (1603 ms)
元ポスト
#解説