難易度目安：4 分野：データ構造 Discord（質問・議論） 1. 概要 本講座では，静的な列に対する区間クエリを高速に処理するデータ構造である Disjoint Sparse Table （DST と略記することもあります）を解説します． Disjoint Sparse Table は，長さ $N$ の…

難易度目安：5 分野：データ構造 Discord（質問・議論） 1. 概要 本講座では，Sqrt Tree について解説します． Sqrt Tree は列の平方分割を再帰的に行うことでできる木構造です．特に静的なモノイド列に対する区間積クエリを高速に処理できます．具体的には…

難易度目安：7 分野：データ構造 Discord（質問・議論） 1. 概要 本講座では Sqrt Tree などに続き，再び静的なモノイド列に対する区間積クエリの問題を扱います． 特に，長さ $N$ の列について $\mathrm{O}(N)$ 時間の事前計算を前提とした場合，クエリあた…