セグメント木/BIT
眠いです。 問題 http://www.ioi-jp.org/camp/2009/2009-sp-tasks/2009-sp_tr-day3_22.pdf 提出 Welcome to 2010年 日本情報オリンピック春合宿OJ - 2010年 日本情報オリンピック春合宿OJ | AtCoder
最近Ubuntuと格闘しています。 問題 http://www.ioi-jp.org/camp/2008/2008-sp-tasks/2008-sp_tr-day4_24.pdf
ついにセグメントツリーの遅延評価を学習しました。 CHIEN Segment Treeとは 遅延セグ木は呼びやすいから勝手にそう呼んでるだけです。 みんな大好きなセグメント木を、区間内に一様に足すようなクエリに対応させたい。 そんな思いから生まれたテクニックで…