sataniC++

C++、競プロ、数学などについて色々考えたりします。

2016-04-10から1日間の記事一覧

累積和手法

ある配列の任意の区間での部分和を求める。

包除原理

ある複数の集合における和集合の要素の個数を共通部分に配慮して正しく計算する。