はまやんはまやんはまやん

hamayanhamayan's blog

2017-07-04から1日間の記事一覧

競技プログラミングにおけるimos法・累積和問題まとめ

累積和・imos法 累積和 累積の和をとっておくと、区間の総和がO(1)で取得できる 参考 累積和は、先頭からの和だけでなく、先頭からの積・先頭からのgcdも可能である。交換則も必要ないので、行列に対しての計算も可能である 【テク1】ある要素以外の最大とか…