不用lazy的0分,悬关

P3372 【模板】线段树 1

新手刚学这个,第一个题就调114分钟了
by 希望人没事 @ 2023-11-16 20:21:59


@[希望人没事](/user/566270) add函数里对一个区间的加应该是(R-L+1)* d
by Happy_Orca @ 2023-11-16 20:22:37


@[Happy_Orca](/user/57755) 好的大佬我调下试试
by 希望人没事 @ 2023-11-16 20:26:29


肯定要lazy啊
by Epoch_L @ 2023-11-16 20:29:17


@[Happy_Orca](/user/57755) 样例的第三个输出还是不一样...但是这里我确实写错了,刚想明白
by 希望人没事 @ 2023-11-16 20:30:50


@[Epoch_L](/user/415256) 啊?虽然它数据比以前加强了好多但是不用也行吧,我觉得是这样(
by 希望人没事 @ 2023-11-16 20:32:14


@[希望人没事](/user/566270) 你这个add的写法有问题,因为我们不好求区间到底是哪一段被覆盖了,所以一般是对于全覆盖的区间打懒标记。你如果不写懒标记,就是对叶子节点单独加,其他节点update就好了
by Happy_Orca @ 2023-11-16 20:41:23


|