#include <cstring> #include <iostream> using namespace std; const int N=25; int n, m, mod; char p[N]; int ne[N]; int a[N][N]; void mul(int c[][N], int a[][N], int b[][N]){ static int t[N][N]; memset(t, 0x00, sizeof t); for(int i=0; i<m; ++i) for(int j=0; j<m; ++j) for(int k=0; k&lt...

#include <cstring> #include <iostream> #include <algorithm> #include <cstdio> using namespace std; const int N=1000005; typedef long long LL; int primes[N], n, cnt=0; bool vis[N]; int l, r; void Lseive(int n){ // 线性筛 memset(primes, 0x00, sizeof primes); memset(vis, 0x00, size...

LOJ，ACWing，洛谷三个地方都AC，为啥牛客会WA掉第6个点的数据   求解。。。

#include <cstdio> #include <cstring> using namespace std; typedef long long LL; const int N=1e6+5; LL tr[N]; int n, q; inline int lowbit(int x){return x & -x;} void add(int x, LL c){ for(int i=x; i<=n; i+=lowbit(i)) tr[i]+=c; } LL sum(int x){ LL ans=0; for(int i=x; i; i-=lowbit(i)...

树状数组 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long LL; const int N=100005; int n, m; int a[N]; LL tr1[N]; // 维护b[i]的前缀和 LL tr2[N]; // 维护b[i]*i的前缀和 int lowbit(int x){return x & -x;} void add(LL tr[], int x, LL c){ // 更新树状数组 for(...

#include <bits/stdc++.h> using namespace std; typedef long long LL; const int N=200005; int n; int a[N]; // 表示原数组 int tr[N]; // 表示树状数组 int ga[N]; // 有多少是大于k的 int lo[N]; // 有多少是小于k的 inline int lowbit(int x){return x & -x;} inline void add(int x, int c){ // 更新 for(int i=x; i<=n; i+=lowbit...

#include <cstdio> #include <iostream> #include <algorithm> #include <map> using namespace std; const int N=20005; int n,m; int fa[N], d[N]; map<int, int> S; inline int get(int x){ // 离散化元素 if(!S.count(x)) S[x]=++n; return S[x]; } inline int find(int x){ if(x!=fa[x]){ in...

#include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=30005; int T; int fa[N], sz[N], d[N]; // sz维护队列长度, d维护到队首的距离 inline int find(int x){ if(x!=fa[x]){ int root=find(fa[x]); // 递归查找根节点 d[x]+=d[fa[x]]; fa[x]=root; } return fa[x]; } int main(){...

#include <bits/stdc++.h> using namespace std; const int N=2005; const int M=1000005; int n, m; int head[N], E=0; queue<int> q; int din[N]; int dist[N]; bool vis[N]; vector<int> ans; struct Edge{int v, w, ne;}e[M]; void add(int a, int b, int c){ e[E].v=b; e[E].ne=head[a]; e[E].w=c; ...

#include <bits/stdc++.h> using namespace std; const int N=30005; const int M=30005; int n, m; int head[N], E=0; int din[N]; bitset<N> f[N]; vector<int> ans; struct Edge{int v, ne;}e[M]; void add(int a, int b){ e[E].v=b; e[E].ne=head[a]; head[a]=E++; } queue<int> q; void bfs()...