这题能用线段树做吗?

P2367 语文成绩

_Give_up_ @ 2022-08-29 08:29:03

rt


by muyang_233 @ 2022-08-29 08:32:04


by cmk666 @ 2022-08-29 08:32:16

理论可以,但常数太大


by Cerisier @ 2022-08-29 08:32:41

目测可以,但会比查分慢挺多


by Cerisier @ 2022-08-29 08:32:53

我去试试


by Justin999 @ 2022-08-29 08:34:52

(线段树码量这么大,老老实实用差分不香吗)


by _maojun_ @ 2022-08-29 08:38:26

读入消耗一般的时间(


by bamboo12345 @ 2022-08-29 08:38:28

差分不简简单单吗


by Justin999 @ 2022-08-29 08:38:40

@Stephen_Curry_II 用线段树肯定没问题


by Justin999 @ 2022-08-29 08:39:12

(毕竟分块都出现在题解区了


by Cerisier @ 2022-08-29 08:41:00

我真的是服了一群说 xxx 不香的人了


| 下一页