2018-10-04から1日間の記事一覧
Minimum Sum Submission #3330734 - AtCoder Grand Contest 005 | AtCoder 問題概要 要素数Nの順列が与えられる。すべての区間の最小値の和を求めよ。 取った方針 N=200000なので、すべての区間を列挙すると間に合わない。a_iが最小値になる区間の個数を数え…
Minimum Sum Submission #3330734 - AtCoder Grand Contest 005 | AtCoder 問題概要 要素数Nの順列が与えられる。すべての区間の最小値の和を求めよ。 取った方針 N=200000なので、すべての区間を列挙すると間に合わない。a_iが最小値になる区間の個数を数え…