# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1155566 | lucsdei10 | Arranging Shoes (IOI19_shoes) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
#define int long long
const int MAXN = 1e6 + 10;
const int inf = 2e10;
const int MAXS = 1e5;
const int mod = 1e9 + 7;
const int zero = 0;
using namespace std;
int n;
int bit[MAXN];
map<int, queue<int>> q;
int s[MAXN];
void upd(int i, int sum){
while(i <= n*2){
bit[i] += sum;
i += (i & (-i));
}
}
int find(int i){
int sum = 0;
while(i > 0){
sum += bit[i];
i -= (i & (-i));
}
return sum;
}
int32_t main() {
// freopen("cowtip.in", "r", stdin);
// freopen("cowtip.out", "w", stdout);
ios_base::sync_with_stdio(false);cin.tie(0);