摘要： a^b的1的数量= a的1的数量+b的1的数量-2*（a&b）的1的数量 所以a^b的奇偶性 只与 a的1的数量和b的1的数量有关 阅读全文

摘要： //最小 #include <bits/stdc++.h> using i64 = long long; struct Line { i64 m, b; Line(i64 _m = 0, i64 _b = LLONG_MAX) : m(_m), b(_b) {} i64 eval(i64 x) co 阅读全文

摘要： 用树状数组求逆序对 struct BIT { int c[N]; BIT(){ memset(c, 0, sizeof(c)); } void add(int pos, int val) { while(pos <= n) c[pos] += val, pos += (pos & -pos); } 阅读全文

摘要： https://codeforces.com/gym/105386/problem/J #include <bits/stdc++.h> using i64 = long long; struct STList { int n, k; std::vector<std::vector<int>> Ma 阅读全文

摘要： x+y=(x⊕y)+2⋅(x&y) 阅读全文

摘要： #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 50005, M=2*N; int h[N], to[M], ne[M], tot; int dep[N],f 阅读全文

摘要： https://codeforces.com/gym/105657/problem/M #include<bits/stdc++.h> using namespace std; #define vcoistnt ios_base::sync_with_stdio(false); cin.tie(NU 阅读全文

摘要： https://www.cnblogs.com/dx123/p/18113577 // 普通莫队 O(n*sqrt(n)) #include <iostream> #include <cstring> #include <algorithm> #include <cmath> using names 阅读全文

摘要： #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=12; int a[N]; //把整数的每一位数字抠出来，存入数组 int f[N][N]; //f[i][j]表 阅读全文

摘要： https://atcoder.jp/contests/abc412/tasks/abc412_e #include <bits/stdc++.h> #define int long long using namespace std; const int N =1e6 + 10; const int 阅读全文