Step 9: 累積和とセグメント木

運営者おすすめ

作成者: yukicoder

累積和やセグメント木など、区間クエリを高速に処理するデータ構造を学びます。効率的なデータ構造は難問を解く鍵です。
# ナンバー 問題名 レベル 作問者 テスター Solved Fav
A 876 Range Compress Query beet tubuann 227 8
B 877 Range ReLU Query beet tubuann 206 12
C 752 mod数列 %20 nmnmnmnmnmnmnm 64 5
D 801 エレベーター tempura_pp heno239 227 37
E 865 24時間降水量 e869120 butsurizuki 163 2
F 59 鉄道の旅 nmnmnmnmnmnmnm 233 7
G 318 学学学学学 n_vip 231 14
H 335 門松宝くじ nmnmnmnmnmnmnm 71 2
I 489 株に挑戦 小指が強い人 tanzaku 174 4
J 631 Noelちゃんと電車旅行 polylogK lumc_ 97 5