考え方 回答例 考え方クエリごとに$X$と$A_{i}$の差を求めるとTLEする．クエリの計算量$O(Q)$は絶対に必要なので，操作回数を高速に求める必要がある．ここで， $A_{i} $A_{i} \geq X$なら操作回数は$A_{i} - X$ だから，答えは\begin{aligned} \sum_{i (A_{…

考え方 回答例 参考 考え方分割の過程を二分木だと思って逆順に見ると，各葉に起因するコストは(葉の長さ)×(葉の深さ)となる．よって，もし二分木の形が決まっているのなら，長さが小さいものが最も深くなるように配置すれば良い． 以上をもとに，テキトーに…

考え方 回答例 考え方制約から 距離0：1コ 距離1：1×3コ 距離2：1×3×3コ 距離3：1×3×3×3コ で，各クエリに対して40コ調べれば良いから，言われたとおり計算するだけでよい．回答例訪れた頂点の管理をするために全頂点の配列を用意するとTLEする（各頂点への…