比赛用快读快写模板,非bits/stdc++.h

#include<iostream>
#include<cstdio>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<string>
#include<stack>
#include<queue>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<iomanip>
#include<deque>
#include<list>
#include<iterator>
#define mem(x) memset(x,0,sizeof(x))
using namespace std;
typedef long long ll;
const ll maxn=1e5+10;
const ll mod=1e9+7;
const ll inf=0x7f7f7f7f;
template<typename T>void read(T &x)
{
    x = 0;char ch = getchar();ll f = 1;
    while(!isdigit(ch)){if(ch == '-')f*=-1;ch=getchar();}
    while(isdigit(ch)){x = x*10+ch-48;ch=getchar();}x*=f;
}
template<typename T>void write(T x)
{
    if(x<0)
    {
        putchar('-');
        x=-x;
    }
    if(x>9)
    {
        write(x/10);
    }
    putchar(x%10+'0');
}
ll T;
bool flag;
int main()
{
    read(T);
    while(T--)
    {
    }
    return 0;
}


#include<bits/stdc++.h> #define LL long long #define il inline #define re register #define db double #define eps (1e-5) using namespace std; const int N=500000+10; il LL rd() { LL x=0,w=1;char ch=0; while(ch<'0'||ch>'9') {if(ch=='-') w=-1;ch=getchar();} while(ch>='0'&&ch<='9') {x=(x<<3)+(x<<1)+(ch^48);ch=getchar();} return x*w; } #define lc (o<<1) #define rc ((o<<1)|1) #define mid ((l+r)>>1) struct node { int wb[3],las; node(){wb[0]=wb[1]=wb[2]=las=0;} }s[N<<2],nw; il node ad(node a,node b) { node an; an.las=(a.las+b.las)%3; for(int i=0;i<3;i++) an.wb[i]=a.wb[i]+b.wb[(i-a.las+3)%3]; return an; } void bui(int o,int l,int r) { if(l==r) { if(rd()&1) s[o].wb[2-(l&1)]=1,s[o].las=2-(l&1); else s[o].wb[0]=1; return; } bui(lc,l,mid),bui(rc,mid+1,r); s[o]=ad(s[lc],s[rc]); } void modif(int o,int l,int r,int lx) { if(l==r) { if(s[o].las) s[o].wb[2-(l&1)]=s[o].las=0,s[o].wb[0]=1; else s[o].wb[2-(l&1)]=1,s[o].las=2-(l&1),s[o].wb[0]=0; return; } if(lx<=mid) modif(lc,l,mid,lx); else modif(rc,mid+1,r,lx); s[o]=ad(s[lc],s[rc]); } node quer(int o,int l,int r,int ll,int rr) { if(ll<=l&&r<=rr) return s[o]; node a,b; if(ll<=mid) a=quer(lc,l,mid,ll,rr); if(rr>mid) b=quer(rc,mid+1,r,ll,rr); return ad(a,b); } int n,m; LL ans; int main() { n=rd(),m=rd(); bui(1,1,n); while(m--) { int op=rd(); if(op&1) modif(1,1,n,rd()); else { ans=0; int l=rd(),r=rd(); nw=quer(1,1,n,l,r);++nw.wb[0]; ans=1ll*nw.wb[0]*(nw.wb[0]-1)/2+1ll*nw.wb[1]*(nw.wb[1]-1)/2+1ll*nw.wb[2]*(nw.wb[2]-1)/2; printf("%lld\n",ans); } } return 0; }详解每一行代码什么意思并代表什么含义
06-03
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值