UVa

平方分割のバケット法で区間の和を効率的に求める (UVa 12086 Potentiometers)

問題 個の可変抵抗が直列に繋がれている。 番目の抵抗を に変更 区間 の合成抵抗を出力(直列だから足すだけ) という指示が来るので順番に処理せよ。 平方分割 抵抗もクエリも多いので普通に足すだけだとTLEする。 以前にあり本のFenwick Treeをコピペして解…