2014-10-16から1日間の記事一覧
building blocks(15th POI) 別にスライドじゃなくても、集合からN個くらい数が入ったり消えたりするときのk番目の値を答えられる 1.まず座標圧縮 2.segtreeでカウントする 3.にぶたんだが,毎回sumを使うとlogが2回かかる.segtreeなんだから配列の値を足して…
building blocks(15th POI) 別にスライドじゃなくても、集合からN個くらい数が入ったり消えたりするときのk番目の値を答えられる 1.まず座標圧縮 2.segtreeでカウントする 3.にぶたんだが,毎回sumを使うとlogが2回かかる.segtreeなんだから配列の値を足して…