sparse tableメニュー
問題集の進捗状況
0
/
14問
問題集の解答状況
Sparse Table の構築
STEPを順番に解いていけばFINAL問題が解けます
STEP: 1 Sparse Table の構築 Step 1
区間最小値を愚直に求めましょう
チャレンジする
難易度:
1796 ±105
受験数:
36
正解率:
60.4％
平均スコア:
60.3点
STEP: 2 Sparse Table の構築 Step 2
区間を 2 つの 2 べき長の区間で覆う方法を学びましょう
チャレンジする
難易度:
1911 ±134
受験数:
18
正解率:
67.7％
平均スコア:
67.7点
STEP: 3 Sparse Table の構築 Step 3
2 べき長の区間の最小値から任意の長さの区間の最小値を求めましょう
チャレンジする
難易度:
1564 ±187
受験数:
13
正解率:
85.2％
平均スコア:
85.2点
FINAL問題 Sparse Table の構築
Sparse Table を構築しましょう
チャレンジする
難易度:
1780 ±170
受験数:
9
正解率:
77.8％
平均スコア:
77.8点
Sparse Table 練習問題 4
STEPを順番に解いていけばFINAL問題が解けます
STEP: 1 Sparse Table 練習問題 1
Sparse Table で扱うことができる演算を学びましょう
チャレンジする
難易度:
2053 ±244
受験数:
6
正解率:
66.7％
平均スコア:
66.7点
STEP: 2 Sparse Table 練習問題 2
Sparse Table を使う練習をしましょう
チャレンジする
難易度:
2264 ±245
受験数:
5
正解率:
74.6％
平均スコア:
74.4点
STEP: 3 Sparse Table 練習問題 3
Sparse Table を使う練習をしましょう
チャレンジする
難易度:
2062 ±248
受験数:
4
正解率:
51.8％
平均スコア:
51.8点
FINAL問題 Sparse Table 練習問題 4
Sparse Table を使う練習をしましょう
チャレンジする
難易度:
1979 ±308
受験数:
3
正解率:
66.7％
平均スコア:
66.7点
Disjoint Sparse Table による区間積
STEPを順番に解いていけばFINAL問題が解けます
STEP: 1 Disjoint Sparse Table の区間分割
Sparse Table を冪等性を満たさない演算にも対応させたものを学習します
チャレンジする
難易度:
2243 ±262
受験数:
3
正解率:
66.7％
平均スコア:
66.7点
STEP: 2 Disjoint Sparse Table の構築
Disjoint Sparse Table を構築する方法を学びます
チャレンジする
難易度:
2243 ±262
受験数:
3
正解率:
66.7％
平均スコア:
66.7点
FINAL問題 Disjoint Sparse Table による区間積
Disjoint Sparse Table を使う練習をしましょう
チャレンジする
難易度:
1979 ±308
受験数:
3
正解率:
66.7％
平均スコア:
66.7点
二次元 Sparse Table 練習問題
STEPを順番に解いていけばFINAL問題が解けます
STEP: 1 二次元 Sparse Table の構築 Step 1
Sparse Table を二次元に拡張したものを学習します
チャレンジする
難易度:
1940 ±267
受験数:
3
正解率:
66.7％
平均スコア:
66.7点
STEP: 2 二次元 Sparse Table の構築 Step 2
二次元 Sparse Table が構築できるようになりましょう
チャレンジする
難易度:
1945 ±271
受験数:
4
正解率:
75.0％
平均スコア:
75.0点
FINAL問題 二次元 Sparse Table 練習問題
二次元 Sparse Table の使い方を学びましょう
チャレンジする
難易度:
1949 ±274
受験数:
3
正解率:
66.7％
平均スコア:
66.7点
