#include<iostream> #include<algorithm> using namespace std; const int N=1e6+10; int a[N]; int main() {     int n;     cin>>n;     for(int i=1;i<=n;i++)cin>>a[i];  &nbsp...

#include<iostream> #include<algorithm> #include<vector> using namespace std; const int N=1010; int a[N][N]; bool t[N][N]; int n,m; int dx[]={0,1,0,-1}; int dy[]={-1,0,1,0}; vector<int>x; int dfs(int x,int y) { int&n...

#include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { int t; cin>>t; while(t--) { int n,m; cin>>n>>m; vector<int>a,b; for(int i=0;i<n;i++) { int x; cin>>x; if(x&gt...

#include<iostream> #include<climits> #include<vector> #include<cstring> #include<algorithm> using namespace std; const int N=1e3; int f[N][N],g[N][N]; int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; struct a{          int x,y;  ...

#include<iostream> #include<climits> #include<cstdio> using namespace std; const int N=1e6+10; int a[N]; struct tree{     int l,r;     int sum; }tr[4*N]; void pushup(int u) {   &nbsp...

#include<iostream> #include<cstring> using namespace std; const int N=1010; int ans[N][40010],c[N],b[N],a[N]; int main() { int t ; cin>>t; for(int i=1;i<=1000;i++)a[i]=1010; a[1]=0; for(int i=1;i<=1010;i++) { for(int&...

#include<iostream> using namespace std; const int N=1010; int a[N][N],ans[N][N]; int main() { int r; cin>>r; for(int i=1;i<=r;i++) { for(int j=1;j<=i;j++) { cin>>a[i][j]; } } for(int i=r;i>=1;i--) { for(in...

#include<iostream> using namespace std; #define ll long long  const int N=100010; int a[N][4]; ll ans[N][1010]; int main() { int n,x; cin>>n>>x; for(int i=0;i<n;i++) { for(int j=0;j<3;j++) { cin&...

1.pushup: 用子节点信息来更新当前节点信息 2.build:在一段区间上初始化线段树 3.modif:修改 4.query:查询 5. 对于坐标x，x/2为父节点，x<<1为左子节点，x<<1|1为右子节点 #include<iostream> using namespace std; int n,m; const int N=100010; int a[N]; struct tree{ int l; int r; int&nb...

#include<iostream> using namespace std; const int N=100010; int a[N],tr[N]; int lowbit(int x) {     return x&-x; } void add(int x) {     for(int i=x;i<=N;i+=lowbit(i))tr[i]++;//值得注意的是，树状数组的更新一...

#include<iostream> #include<algorithm> using namespace std; const int N=100010; #define LL long long LL a[N],b[N]; int main() { LL n,k; cin>>n>>k; for(int i=1;i<=n;i++)cin>>a[i]; if(n==1) { cout<<k+a...

#include<iostream> using namespace std; const int N=100010; int a[N],tr[N];//树状数组表示的是(N-2^k,N]的和（k的含义与下面相同），可通过递归，将树状数组转化为前缀和数组 int n,m; int lowbit(int x)//lowbit返回的是2的k次方，k为x二进制表示末尾连续0的个数。 {     return x&-x; } int query...

#include<iostream> using namespace std; int main() {     int w,m,n;     cin>>w>>m>>n;     int mx=max(m,n);     int mi=min(m,n);     int x; &n...

#include<iostream> #include<algorithm> #include<sstream> #include<string> #include<algorithm> using namespace std; int n=0; const int N=10010; int a[N]; int main() {     int  t;     cin...