亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

BZOJ 1798, 維護序列

2019-11-10 18:00:49
字體：大 中 小
來源：轉載
供稿：網友

PRoblem

傳送門

Mean

維護一個數列，要求支持區間加、區間乘以及查詢操作。

Analysis

很裸的線段樹，難點在于加法和乘法的操作順序。 標記下傳時應先打乘法標記，再打加法標記，同時更新時還要用乘法標記維護加法標記。

Code

#include<cstdio>typedef long long ll;const int N=100005;int n,p,m,x,y,z,cmd,a[N],sum[N<<2],add[N<<2],tag[N<<2];void read(int &x){ char c; while((c=getchar())<'0' || c>'9'); x=c-'0'; while((c=getchar())>='0' && c<='9') x=x*10+c-'0';}void up(int o){sum[o]=(sum[o<<1]+sum[o<<1|1])%p;}void down(int o,int l,int r){ if(l==r) return; int ls=o<<1,rs=o<<1|1,mid=l+r>>1; if(tag[o]!=1){ sum[ls]=(ll)sum[ls]*tag[o]%p; sum[rs]=(ll)sum[rs]*tag[o]%p; tag[ls]=(ll)tag[ls]*tag[o]%p; tag[rs]=(ll)tag[rs]*tag[o]%p; add[ls]=(ll)add[ls]*tag[o]%p; add[rs]=(ll)add[rs]*tag[o]%p; tag[o]=1; } if(add[o]){ (sum[ls]+=add[o]*ll(mid-l+1)%p)%=p; (sum[rs]+=add[o]*ll(r-mid)%p)%=p; (add[ls]+=add[o])%=p,(add[rs]+=add[o])%=p; add[o]=0; }}void build(int o,int l,int r){ if(l==r){sum[o]=a[l];return;} int mid=l+r>>1; build(o<<1,l,mid),build(o<<1|1,mid+1,r); tag[o]=1; up(o);}void update(int o,int l,int r,int ql,int qr,int c,int q){ down(o,l,r); if(ql<=l && r<=qr){ if(q) (sum[o]+=(add[o]=c)*ll(r-l+1)%p)%=p; else{sum[o]=sum[o]*ll(tag[o]=c)%p;add[o]=add[o]*(ll)c%p;} return; } int mid=l+r>>1; if(ql<=mid) update(o<<1,l,mid,ql,qr,c,q); if(qr>mid) update(o<<1|1,mid+1,r,ql,qr,c,q); up(o);}int query(int o,int l,int r,int ql,int qr){ down(o,l,r); if(ql<=l && r<=qr) return sum[o]; int tot=0,mid=l+r>>1; if(ql<=mid) (tot+=query(o<<1,l,mid,ql,qr))%=p; if(qr>mid) (tot+=query(o<<1|1,mid+1,r,ql,qr))%=p; return tot;}int main(){ read(n),read(p); for(int i=1;i<=n;i++) read(a[i]); build(1,1,n); read(m); while(m--){ read(cmd),read(x),read(y); if(cmd==1){ read(z); update(1,1,n,x,y,z,0); }else if(cmd==2){ read(z); update(1,1,n,x,y,z,1); }else printf("%d/n",query(1,1,n,x,y)); } return 0;}

上一篇：日期類

下一篇：Codeforces 100726A 或 POJ 3842

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
成人黄色大片在线免费观看| 久久精品成人欧美大片| 欧美日韩成人在线视频| 亚洲第一精品夜夜躁人人爽| 国产欧美在线视频| 日韩中文在线观看| 国产suv精品一区二区| 欧美精品福利在线| 久久久999精品免费| 国产在线拍揄自揄视频不卡99| 国产精品视频播放| 亚洲区在线播放| 亚洲一区二区久久久久久| 中文字幕av一区二区三区谷原希美| 黄色一区二区三区| 97av在线视频| 国产精品欧美日韩久久| 97av在线视频免费播放| 亚洲免费电影一区| 正在播放欧美视频| 欧美成人免费播放| 国产精品久久久久999| 国产精品极品尤物在线观看| 姬川优奈aav一区二区| 国产精品一区二区久久精品| 欧美日韩性视频在线| 亚洲国产精品嫩草影院久久| 亚州国产精品久久久| 国产精品高精视频免费| 欧美日韩免费一区| 欧美老女人bb| 日韩电影第一页| 国产精品自产拍在线观看| 亚洲第一精品夜夜躁人人爽| 日韩av电影免费观看高清| 在线观看日韩专区| 美女久久久久久久| 国产成人精品综合久久久| 国产精品一久久香蕉国产线看观看| 久久精品国产成人| 成人日韩在线电影| 久久av中文字幕| 亚洲欧美激情四射在线日| 欧美亚洲在线观看| 亚洲激情在线观看| 欧美美女18p| 91国自产精品中文字幕亚洲| 久久亚洲精品成人| 亚洲国产私拍精品国模在线观看| 国产视频亚洲视频| www国产91| 国产欧美日韩精品专区| 亚洲一级黄色片| 91网站免费看| 国产美女扒开尿口久久久| 久久久999国产| 欧美国产精品人人做人人爱| 国产精品视频免费在线观看| 国产精品欧美亚洲777777| 国产精品久久久久久久久久尿| 91久久精品国产| 亚洲精品中文字幕av| 国产成人久久久| 精品精品国产国产自在线| 97超碰色婷婷| 久久成人综合视频| 国产精品99免视看9| 亚洲欧美日韩图片| 国产日本欧美一区二区三区在线| 亚洲日本aⅴ片在线观看香蕉| 免费91麻豆精品国产自产在线观看| 久久99久久久久久久噜噜| 国产精品中文字幕在线观看| 黄色精品一区二区| 黑人与娇小精品av专区| 国产精品自产拍在线观看| 国产精品r级在线| 日韩国产精品视频| 亚洲成人激情在线| 精品无人区乱码1区2区3区在线| 日韩av在线免费播放| 欧美色播在线播放| 亚洲激情在线观看视频免费| 欧美寡妇偷汉性猛交| 亚洲精品日韩久久久| 国产精品吹潮在线观看| 欧美在线视频导航| 成人xxxx视频| 成人免费激情视频| 国产综合视频在线观看| 欧美激情一级二级| 热门国产精品亚洲第一区在线| 日韩福利视频在线观看| 欧美在线精品免播放器视频| 精品久久香蕉国产线看观看亚洲| 91精品国产免费久久久久久| 亚洲精品福利资源站| 日韩乱码在线视频| 亚洲免费伊人电影在线观看av| 91欧美日韩一区| 久久综合伊人77777尤物| 成人激情在线播放| 日本成人在线视频网址| 久久久精品在线| 97碰在线观看| 欧美激情精品久久久久久变态| 欧美网站在线观看| 国产精品一区二区3区| 国产欧美 在线欧美| 欧美精品一区二区三区国产精品| 国产极品精品在线观看| 亚洲美女黄色片| 国产91精品视频在线观看| 91精品国产91久久久久| 亚洲精品美女在线观看播放| 欧美日韩成人精品| 国产精品视频一区国模私拍| 国产精品日韩在线观看| 亚洲精品不卡在线| 精品国产精品三级精品av网址| 日韩免费观看高清| 久久久国产影院| 久久久久久久久中文字幕| 日韩男女性生活视频| xvideos国产精品| 国产精品视频自在线| 2019亚洲男人天堂| 欧美精品一本久久男人的天堂| 2020国产精品视频| 欧美精品免费看| 亚洲一区二区免费在线| 日韩欧美亚洲一二三区| 91精品国产综合久久久久久久久| 国产精品久久久久久久久久久不卡| 91爱视频在线| 欧美性高潮床叫视频| 日韩有码在线电影| 欧美成人免费小视频| www.日韩视频| 亚洲网站在线看| 中文字幕av一区| 九九久久综合网站| 欧美性猛交99久久久久99按摩| 欧美成年人网站| 亚洲性生活视频| 欧美激情成人在线视频| 91国偷自产一区二区三区的观看方式| 欧美精品亚州精品| 91精品国产91久久久| 亚洲va欧美va国产综合剧情| 日韩av在线免费看| 成人免费高清完整版在线观看| 欧美激情免费看| 欧美国产日本高清在线| 午夜精品美女自拍福到在线| 欧美一区二区影院| 欧美黑人xxxⅹ高潮交| 国产精品久久久久不卡| 欧美日韩在线视频一区二区| 国产欧美一区二区白浆黑人| 欧美成人亚洲成人日韩成人| 国产区精品在线观看| 欧美人与物videos| 亚洲自拍偷拍色片视频|