データ構造と代数(前編)

この記事はIS17er Advent Calendar 2016の12日目の記事です. この記事では,列とその連続部分列に対するクエリを扱う基本的なデータ構造についての代数的なお話をします.具体的には,Segment Tree, Binary Indexd TreeとSparse Tableを扱います.この並びでお気づきの方もいらっしゃるとは思いますが,要は僕がプログラ…