模板求调

P3372 【模板】线段树 1

@[huwanpeng](/user/525152) 首先,你的定义有些用int有些用longlong,很多输入输出格式也不对应,建议同意改longlong
by One_JuRuo @ 2023-09-22 21:22:17


~~建议你改一下码风,看着有点难受~~
by One_JuRuo @ 2023-09-22 21:23:13


@[One_JuRuo](/user/86507) 但是小样例没有用到longlong,但我小样例错了
by huwanpeng @ 2023-09-22 21:33:33


@[huwanpeng](/user/525152) 你先改了试试啊。 ```cpp int op,x,y,k; scanf("%d",&op); if(op==1) { scanf("%d%d%lld",&x,&y,&k); update(x,y,k,1,n,1); } ``` 这段代码,你的 $k$ 是整型,但是用longlong 的格式输入,小的负数都会出错,可能是你小样例错误的原因
by One_JuRuo @ 2023-09-22 21:36:11


@[huwanpeng](/user/525152) update 函数中: ```cpp if(R>mid) update(L,R,k,mid+1,R,rt<<1|1); ``` 你写错了
by One_JuRuo @ 2023-09-22 21:44:13


update怎么改啊 @[One_JuRuo](/user/86507)
by huwanpeng @ 2023-09-22 21:46:00


@[huwanpeng](/user/525152) 你是没有理解线段树的含义吗? ```cpp if(R>mid) update(L,R,k,mid+1,r,rt<<1|1); ```
by One_JuRuo @ 2023-09-22 21:47:04


k改完后最后一个输出就是22
by huwanpeng @ 2023-09-22 21:47:16


@[One_JuRuo](/user/86507) 这段不就是说右区间有交集吗
by huwanpeng @ 2023-09-22 21:48:29


@[huwanpeng](/user/525152) 你自己思考一下 r R 的含义?
by One_JuRuo @ 2023-09-22 21:48:59


| 下一页