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