这题能二维树状数组做吗

P4148 简单题

qwq2519 @ 2021-08-25 20:56:34

RT


by Textbook_blasphemy @ 2021-08-25 20:58:20

1≤N≤5×10^{5}

恐怕不行/kk


by Nopain @ 2021-08-25 20:58:44

20MB空间稳炸吧


by jerry3128 @ 2021-08-25 20:59:07

空间限制了非分块类二维数据结构。


by _l_l_l_l_l_ @ 2021-08-25 21:04:02

我乍一看居然觉得像差分


by int64 @ 2021-08-25 21:11:22

显然不行


by qwq2519 @ 2021-08-25 22:22:03


by qwq2519 @ 2021-08-25 22:22:26

@jerry3128 这题可以分块?空间也不行..吧


by qwq2519 @ 2021-08-25 22:22:49

分块2维就感觉很麻烦了。


|