2017-06-04から1日間の記事一覧
ARC #075 E より arc075.contest.atcoder.jp Index が微妙にずれる気がする… class BIT attr_reader :bit def initialize(n) @n = n @bit = Array.new(@n + 1, 0) end def sum(i) s = 0 while i > 0 s += @bit[i] i -= i & -i end return s end def add(i, x…
ARC #075 E より arc075.contest.atcoder.jp Index が微妙にずれる気がする… class BIT attr_reader :bit def initialize(n) @n = n @bit = Array.new(@n + 1, 0) end def sum(i) s = 0 while i > 0 s += @bit[i] i -= i & -i end return s end def add(i, x…