c++快读之int和ll(#define ll long long)

int read_int() {
    char c;
    int ret = 0, sgn = 1;
    do { c = getchar(); } while ((c < '0' || c > '9') && c != '-');
    if (c == '-') sgn = -1; else ret = c - '0';
    while ((c = getchar()) >= '0' && c <= '9') ret = ret * 10 + (c - '0');
    return sgn * ret;
}




ll read_ll() {
    char c;
    ll ret = 0, sgn = 1;
    do { c = getchar(); } while ((c < '0' || c > '9') && c != '-');
    if (c == '-') sgn = -1; else ret = c - '0';
    while ((c = getchar()) >= '0' && c <= '9') ret = ret * 10 + (c - '0');
    return sgn * ret;
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
#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
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值