そのうち誰かの役に立つ

もしくは誰の役にも立たない

2019-12-22から1日間の記事一覧

セグメント木(Segment Tree)

概要 要素の更新がありうる数列について、任意区間におけるあらかじめ定義した演算が高速にできる 最大値/最小値 一定値以上/以下の要素数 区間和 数列の各要素が葉となるような木構造をとる 木を構成する各nodeは自身の子node(葉の場合は自分自身)が表現…