2015-11-01から1ヶ月間の記事一覧
問題 http://www.ioi-jp.org/camp/2010/2010-sp-tasks/2010-sp-day2_21.pdf
割り箸かと思ってました。 問題 http://www.ioi-jp.org/camp/2009/2009-sp-tasks/2009-sp_tr-day4_23.pdf
なかなかわからず、二分探索であるというところまで他の人の解説を見てしまいました。 問題 http://www.ioi-jp.org/camp/2009/2009-sp-tasks/2009-sp_tr-day3_22.pdf
最近Ubuntuと格闘しています。 問題 http://www.ioi-jp.org/camp/2008/2008-sp-tasks/2008-sp_tr-day4_24.pdf
ついにセグメントツリーの遅延評価を学習しました。 CHIEN Segment Treeとは 遅延セグ木は呼びやすいから勝手にそう呼んでるだけです。 みんな大好きなセグメント木を、区間内に一様に足すようなクエリに対応させたい。 そんな思いから生まれたテクニックで…