线段树求调

dongrunxuan @ 2024-02-02 16:07:31

by dongrunxuan @ 2024-02-02 16:12:40

悬赏1关注qwq

by sansesantongshun @ 2024-02-02 16:17:40

不开 long long 见祖宗

by _zuoqingyuan @ 2024-02-02 16:29:42

@dongrunxuan 说几个点

第 20,21 行代码改为

tr[lc].sum+=tr[p].add*(tr[lc].r-tr[lc].l+1);
tr[rc].sum+=tr[p].add*(tr[rc].r-tr[rc].l+1);

要累加，不然就变成区间赋值了

2.第 46 行后，打上懒标记后直接返回，不然会继续递归

3.十年 OI 一场空，不开 long long 见祖宗

by dongrunxuan @ 2024-02-02 17:45:27

@sansesantongshun @_zuoqingyuan 感谢大佬！已关注，已经 AC