2020-07-17から1日間の記事一覧
// できること // 一点追加 // 範囲和 // ei1333's BIT struct BIT { VI data; BIT(ll sz) { data.assign(++sz, 0); } // sum of [0,k] ll sum(ll k) { ll ret = 0; for(++k; k > 0; k -= k & -k) ret += data[k]; return (ret); } // [i, j] ll range_sum(l…
Quiz https://codeforces.com/contest/1335/problem/D AC https://codeforces.com/contest/1335/submission/87041995 My answer
Quiz https://codeforces.com/problemset/problem/1343/C AC https://codeforces.com/contest/1343/submission/87007538 解法 配列を正負で分割してそれぞれでMaxをとる code // 正負で分割 // 例 1 2 3 -1 -2 => {1,2,3},{-1,-2} VV f(VI& A){ ll N = A.siz…