4bitにっき

ぽよ

セグメント木/BIT

JOI2010春合宿Day3 かくれんぼ (Hide-and-seek)

眠いです。 問題 http://www.ioi-jp.org/camp/2009/2009-sp-tasks/2009-sp_tr-day3_22.pdf 提出 Welcome to 2010年 日本情報オリンピック春合宿OJ - 2010年 日本情報オリンピック春合宿OJ | AtCoder

JOI2008春合宿Day4 台風(Typhoon)

最近Ubuntuと格闘しています。 問題 http://www.ioi-jp.org/camp/2008/2008-sp-tasks/2008-sp_tr-day4_24.pdf

遅延セグ木との和解

ついにセグメントツリーの遅延評価を学習しました。 CHIEN Segment Treeとは 遅延セグ木は呼びやすいから勝手にそう呼んでるだけです。 みんな大好きなセグメント木を、区間内に一様に足すようなクエリに対応させたい。 そんな思いから生まれたテクニックで…