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

運営者おすすめ

作成者: yukicoder

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