摘要:
//lg p1368 //Copyright yeyou26 #include<bits/stdc++.h> using namespace std; const int N = 300005; int a[2*N]; int n; void init() { scanf("%d",&n); for 阅读全文
摘要:
//强连通分量 //lg 2863 求强连通分量的数量 #include<bits/stdc++.h> using namespace std; const int N = (int)2e4+4; int where[N];//这个点在哪个scc里 int scccnt; int sccsize[N 阅读全文
摘要:
//lg 1908 求逆序对 //Copyright yeyou26 #include<bits/stdc++.h> using namespace std; #define ll long long const int N = (int)1e6+6; ll sum; int n; struct D 阅读全文
摘要:
基本 对于一个值域为1-N的集合S 它的线性基的值域与S相同 它的线性基中的元素个数小于等于logN 集合S中任意数异或和存在于线性基中 线性基任意数异或和存在于集合S中 插入 首先,线性基大体长这样 XXXXX 称为第[线性基中数的个数]个数 口XXXX 口口口XX 口口口口X 称为第1个数 d[ 阅读全文
摘要:
memset 相关 0 \(\quad\)//0 -1\(\quad\)//-1 0x3f //int 和 long long 较大值 相加不爆 0x7f //int 和 long long 最大值 相加会爆 double 较大值 0xc0 //int 和 long long 较小值 相加不爆 0x 阅读全文