接着剤の精進日記

競プロでの精進や研究に関係したことを書いていきます。

2020-09-25から1日間の記事一覧

Codeforces Round #672 (Div. 2)

codeforces.com A. Cubes Sorting 何もわからなかったので座圧BITで転倒数を求めた 提出コード void solve(){ ll n; cin >> n; vector<ll> a(n); map<ll, int> mp; REP(i,n){ cin >> a[i]; mp[a[i]] = 1; } int cnt = 1; for(auto [v, k] : mp){ mp[v] = cnt; cnt++; } BIT<ll></ll></ll,></ll>…