请问我的CH4301有什么问题?

有网友碰到过这样的问题:请问我的CH4301有什么问题?,问题详细内容为:

答案错误,0分。蒟蒻嘤嘤嘤

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;typedef long long ll;const int Maxn=5e5+2;int n,m;ll a[Maxn],b[Maxn],c[Maxn],t[Maxn<<2];inline ll gcd(ll x,ll y){if ((!x)||(!y)) return x^y;return y==0?x:gcd(y,x%y);}void build(int l,int r,int p){if (l==r){t[p]=b[l];return;}int mid=(l+r)>>1,lson=p<<1,rson=p<<1|1;build(l,mid,lson);build(mid+1,r,rson);t[p]=gcd(t[lson],t[rson]);}void change(int l,int r,int p,int q,ll d){if (l==r){t[p]+=d;return;}int mid=(l+r)>>1,lson=p<<1,rson=p<<1|1;if (q<=mid) change(l,mid,lson,q,d);else change(mid+1,r,rson,q,d);t[p]=gcd(t[lson],t[rson]);}ll ask(int lt,int rt,int l,int r,int p){if (lt<=l&&r<=rt)return abs(t[p]);int mid=(l+r)>>1,ansl=0,ansr=0;if (lt<=mid) ansl=ask(lt,rt,l,mid,p<<1);if (rt>mid) ansr=ask(lt,rt,mid+1,r,p<<1|1);return abs(gcd(ansl,ansr));}ll query(int x){ll sum=0;for(;x;x-=x&-x) sum+=c[x];return sum;}void add(int x,ll y){for(;x<=n;x+=x&-x) c[x]+=y;}int main(){char ch[5];int L,R;ll d;scanf("%d%d",&n,&m);for(int i=1;i<=n;++i)scanf("%lld",&a[i]),b[i]=a[i]-a[i-1];build(1,n,1);for(int i=1;i<=m;++i){scanf("%s%d%d",ch,&L,&R);if (ch[0]=='C'){scanf("%lld",&d);change(1,n,1,L,d);add(L,d);if (R<n)change(1,n,1,R+1,-d),add(R+1,-d);}elseprintf("%lld\n",abs(gcd(a[L]+query(L),ask(L+1,R,1,n,1))));}return 0;}C++算法竞赛树状数组线段树问题补充:

这个

http://contest-hunter.org:83/contest/0x40「数据结构进阶」例题/4302%20Interval%20GCD

,我搜你通过互联网收集了相关的一些解决方案,希望对有过相同或者相似问题的网友提供帮助,具体如下:

网友提供的解决方案1:

重写一遍就好了。注意n,m不要混

============================================

(手残打错,CH4302)

有谁知道?康佳P215K056型电视机怎样进入总线?遥控器是什么...

按TV键退出 背投 ST92196A TA1316,TA1318,TDA9321H BT4301,BT5090 背投(... F2509C,F2509C1,F2580C,F2589C,F2581C,ST2581C 遥控器最下面隐藏有工厂键,选...

电码的数字对应汉字表,(只会看数字,不会翻译),谢谢大家了,我是...

另外,楼主的汉字本身采用何种编码? 摩尔斯电码是外国人搞的,和汉字就没什么关... 抱2128 报1032 暴2552 豹6283 鲍7637 爆3915 爆3615 杯2637 碑4301 悲...

请教下面几款无线路由器怎么选择? 或者你有比这写好的选择也...

目前国内绝大多数无线路由器工作在2.4G频段,可能存在无线干扰的问题,而5G频段使用... 目前常见的支持5G频段的无线网卡有Intel3945abg、4965abn、5100、5300、5150、...

韩国男歌手有什么好听歌曲?

WANNA BE-我的人 http://211.100.28.151/upload2/music/201141747445.mp3 Shinhwa... http://jiangwenjun.vicp.net/mp3/yt/hyf43/01.mp3 李孝利+ERIC-AnyClub http://soft.very-do...

病毒程序如何编写???

NOP NOP ADD [BX+SI],AL ADD [BX+SI],AL ADD [BX+SI+5C2E],DL SUB CH,[... [FFC0] ADD BX,+71 NOP MOV [BX],CX JNB 0420 JMP 02A0 MOV AX,4301 ...

康佳KK-Y183电视怎么进入IC总线?

按TV键退出 背投 ST92196A TA1316,TA1318,TDA9321H BT4301,BT5090 背... F2509C,F2509C1,F2580C,F2589C,F2581C,ST2581C 遥控器最下面隐藏有工厂键,...

proface触摸屏与西门子s7-200PLC连接的连接线怎么焊???

这就为自制编程线提供了可能。下面我就PLC编程口几种串行通信接口标准和物理结构... 完成下载、上传、监控等工作,这就涉及到一个接口标准转换问题。实现接口转换有几种...

仙剑奇侠传98柔情版存档下载地址

  楼主我有个秘籍不知道你要不仙剑它的存盘文件为1、2、3、4、5.RPG 将第... 雷咒 3D01 五雷咒 3E01 天雷破 3F01 狂雷 4001 雷神 4101 冰咒 4201 玄冰咒 4301 风...

求《仙剑奇侠传》98柔情版存档修改物品、属性、法术等对照...

00(存盘次数)80 04 D0 01(坐标)01 00(人数)94 00(场景) 在第2页的 18CH处开始,为法... 雷咒 3D01 五雷咒 3E01 天雷破 3F01 狂雷 4001 雷神 4101 冰咒 4201 玄冰咒 4301 风...

请注意,本站信息均收集自互联网,相关信息仅供参考,医疗等重要信息请以正规途径为最终意见,本站不承担任何责任!