初学求助QAQ 只有10分

P3372 【模板】线段树 1

1. $n<=10^5$ 但您只开了 $10^4$ 2. ```sum``` 也要开```long long ``` 3. ```search```直接输出好了不要存下来
by YellowEgg @ 2021-07-04 15:09:17


~~头文件没打~~ ~~最后文字没注释会CE~~ update和search的时候左右子树反了
by cyhyyds @ 2021-07-04 15:09:19


代码写的非常不模块化,建议用结构体封装一下,养成好习惯。
by KAMIYA_KINA @ 2021-07-04 15:16:22


@[Auuuu](/user/415949) 还有 ``` if(c[root].lt==xx&&c[root].rt==yy){ c[root].lazy=date;return; ``` 此处不一定绝对能找到一个点l,r正好等于x,y,同时此处的sum也应该加上date,lazy应该加date 应该改为 ``` if(c[root].lt=>xx&&c[root].rt<=yy){ c[root].sum+(c[root].rtc[root].lr+1)*date; c[root].lazy+=date; return; } ``` search 哪里也要改 ~~说句实在话您的代码有点丑~~
by YellowEgg @ 2021-07-04 15:18:51


谢谢各位大佬指正,我去改了orz
by Auuuu @ 2021-07-04 16:11:48


@[cyhyyds](/user/508316) 请问要加什么头文件呢?
by Auuuu @ 2021-07-04 16:57:34


|