这题是不能用线段树吗

P5057 [CQOI2006] 简单题

@[Fracture_Hikari](/user/641839)
by comcopy @ 2023-01-12 22:13:20


没问题,但是你是单点。。。
by comcopy @ 2023-01-12 22:16:07


@[comcopy](/user/388414) 那怎么办/hsh
by Fracture_Hikari @ 2023-01-12 22:17:17


本来就是单点的查询 没有tag的线段树跟暴力枚举没有区别吧。。。
by comcopy @ 2023-01-12 22:17:46


加懒惰标记,没学的话就自己学学或者以后再做(
by comcopy @ 2023-01-12 22:18:09


@[Fracture_Hikari](/user/641839) 您发明了 [Fracture_Hikari](/user/641839) 线段树!/bx
by QAQ__ @ 2023-01-12 22:31:28


@[Fracture_Hikari](/user/641839) 洛谷的评测机暂时不能理解您的高级思想,所以给了您 50pts. 建议您先学习正统的线段树捏
by QAQ__ @ 2023-01-12 22:32:43


@[Fracture_Hikari](/user/641839) 你这不是暴力?
by 404Not_Found @ 2023-01-12 22:50:47


@[QAQ__](/user/627636) 我确实是初学,脑抽没看出来这要加懒标记()
by Fracture_Hikari @ 2023-01-13 09:15:26


@[Fracture_Hikari](/user/641839) 也可以不加懒标记的,线段树维护差分数组,然后统计区间异或和和单点修改就行
by StkOvflow @ 2023-01-13 20:16:10


|