感受思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> pii; const int maxn = 600000 + 10; int root[maxn]; int XOR[maxn]; int tr[maxn * 32][2], cnt; int n, m, x; void init(){ root[0] = ++cnt; int cur = cnt; for(int i = 30; i >= 0; i--){ ...

感受思路 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5 + 10; int tr[maxn * 32][2], cnt; int L[maxn * 32], R[maxn * 32]; int n; int a[maxn]; void add(int x, int rk){ int cur = 0; for(int i = 30; i >= 0; i--){ int f = (x >> i) & ...

思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> pii; const int maxn = 1e5 + 10; int tr[maxn * 32][2], cnt; int n; int val[maxn]; void add(int x){ int cur = 0; for(int i = 30; i >= 0; i--){ int f = (x >> i) & 1; ...

思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> pii; const int maxn = 1e5 + 10; int tr[maxn][2], cnt; int r[maxn]; int n; int XOR[maxn]; void add(int x, int pos){ int cur = 0; for(int i = 30; i >= 0; i--){ int f = (x >&g...

思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 3e5 + 10; int tr[maxn * 32][2]; bool full[maxn * 32]; int n, m, cnt; void add(int x){ int cur = 0; for(int i = 30; i >= 0; i--){ int f = (x >> i) & 1; if(!tr[cur][f]) t...

感受思路 for(int q = max(0, m - x[i - 1]); q <= m; q++){ dp[i][m] = min(dp[i][m], min(dp[i][q] + 1, dp[i - 1][q] + 1)); }AC代码 #include <bits/stdc++.h> using namespace std; const int maxn = 1e4 + 10; typedef long long ll; const int inf = 0x3f3f3f3f; int n, m, k; int x[maxn], y[maxn]; struct n...

感受思路 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 10; int lson[maxn], rson[maxn]; int val[maxn], n, num[maxn]; int ans; void dfs(int u){ num[u] = 1; if(lson[u] > 0){ dfs(lson[u]); num[u] += num[lson[u]]; } if(rson[u] > 0){ dfs(rson[...

感受思路 #include <bits/stdc++.h> #define ls o << 1 #define rs o << 1 | 1 using namespace std; typedef long long ll; const int maxn = 1e5 + 10; const ll mod = 1e9 + 7; struct Inf{ int opt, l, r; }inf[maxn]; ll lazy[2][maxn << 2]; int n, m; void build(int o, int l, int r, int ...

感受思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; vector<ll> pos; int n, num; ll v; bool check(ll R){ if(R < 0) return false; ll c = pos[0]; int res = num - 1; while(true){ auto it = upper_bound(pos.begin(), pos.end(), c + 2 * R); if...

思路 #include <algorithm> #include <bitset> #include <cctype> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <list> #include <map> #include <queue> #include <set> #include <stack> #include <...

感受 思路 #include <bits/stdc++.h> #define ls o << 1 #define rs o << 1 | 1 using namespace std; typedef long long ll; const int maxn = 3e4 + 10; const int maxm = 2e6 + 10; const int inf = 1e9; int dfn; int T[maxn << 2]; struct MaxFlow{ int head[maxn], dep[maxn], que[maxn];///...

感受思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 100000 + 10; //集合中的数字个数 struct edge{ int v, nex, w; }e[maxn << 1]; int ch[32 * maxn][2]; //节点的边信息 int value[32 * maxn]; //节点存储的值 int node_cnt; ...

感受 思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 + 10; int n, m, w; int a[maxn]; ll sum[maxn]; int lowbit(int x){ return x & (-x); } void add(int i, int x){ while(i <= n){ sum[i] += x; i += lowbit(i); } } ll gets...

感受思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod = 1e9 + 7; struct node{ int dfn; int val; }f[2][205][205][5]; int dx[] = {-1, 1, 0, 0, 0}; int dy[] = {0, 0, -1, 1, 0}; int n, m, t, x1, yy, d, x2, y2; int my_abs(int x){ return x < 0 ? -x :...