这道题分块快还是线段树快?

P4118 [Ynoi2018] 末日时在做什么?有没有空?可以来拯救吗?

_Give_up_ @ 2022-10-03 20:18:32

rt,求解释


by Rubidium_Chloride @ 2022-10-03 20:19:54

教我线段树/bx


by FQR_ @ 2022-10-03 20:20:41

反正裸线段树或裸分块都不行。


by _Give_up_ @ 2022-10-03 20:22:16

@Reality_Creator 三楼


by Sol1 @ 2022-10-03 20:27:32

现在线段树不行了吧


by Albert_Wei @ 2023-01-03 20:02:07

@Sol1 别吓我,这题不是分块套线段树吗?是只用线段树不行吧……顺便提一句,您的代码过不了了,题解是不是要改一下qwq。


by Sol1 @ 2023-01-03 20:19:09

@Unbeliveble 确实是分块套线段树,之前那个只用线段树必须加正数。题解的话,,,主要是我退役了所以也没啥时间对着个12k的代码卡常,,,


by Albert_Wei @ 2023-01-03 20:20:28

ok


by 114514_jade @ 2023-05-12 11:04:20

臭名昭著


|