問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2431 1 から までの整数を並び替えた列 が与えられる。 をコスト で好きな場所に移動できる。昇順にソートするのに必要なコストの最小値を求めよ。 解法 移動させるときはまとめて移動させれ…
問題 個の可変抵抗が直列に繋がれている。 番目の抵抗を に変更 区間 の合成抵抗を出力(直列だから足すだけ) という指示が来るので順番に処理せよ。 平方分割 抵抗もクエリも多いので普通に足すだけだとTLEする。 以前にあり本のFenwick Treeをコピペして解…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。