個の可変抵抗が直列に繋がれている。合成抵抗を出力(直列だから足すだけ)という指示が来るので順番に処理せよ。抵抗もクエリも多いので普通に足すだけだとTLEする。Treeをコピペして解いたけど、平方分割のバケット法というテクニックを知ったので、その練習のためにやり直した。このスライドが参考になった。実際に掛かった時間はFenwickTreeは約0.21sec、平方分割は約0.43secくらいだった。実装していてこれは賢いなーと思った。次元でやったりもするらしい。いえば弾幕STGの本で、当たり判定の部分で16分割くらいにして別々に処理していた気がする。日本人writer回でした。(3)はてなブログをはじめよう!tubo28さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。