2017-12-01から1日間の記事一覧

非遅延塗りつぶしツリー

大分前に塗りつぶし操作は非遅延でも出きるみたいな事を言っておきながら実装してなかったので実装した。塗りつぶしと総和の木。N=500, Q=500000 でのランダムテストは通ったのでバグは無いと思う(多分)。これを非遅延と呼ぶかは怪しい。原理は意外とトリ…