2020-07-17から1日間の記事一覧

BITを用いた転倒数(反転数)O(N logN)

// できること // 一点追加 // 範囲和 // 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…

D. Anti-Sudoku

Quiz https://codeforces.com/contest/1335/problem/D AC https://codeforces.com/contest/1335/submission/87041995 My answer

C. Alternating Subsequence ~正負で分割~

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…