2010-09-05 9/5 PKU Algorithm PKU 2777 Count Color 線分があって、「ある範囲をある色で塗りつぶせ」というクエリと「ある範囲には何種類の色が使われているか」というクエリが与えられるから処理せよという問題。色は高々30種類。Segment Tree。割と楽に書ける。色の処理はビット演算を使うと簡単。