どうやら気づいてくれない人がほとんどみたいだったのでちょっと敷居を下げてみた。

ツリー系アルゴリズムを少し調べてみた。Segment TreeとかInterval TreeとかFenwick TreeとかRange Minimum Queryとか。