求验证做法正确性

P2163 [SHOI2007] 园丁的烦恼

但是二维树状数组的话空间会炸吧?
by OldVagrant @ 2023-05-23 18:50:40


@[The_Shadow_Dragon](/user/848964) 不考虑数据范围的话的确是个单点修改区间查询(
by OldVagrant @ 2023-05-23 18:51:14


这种二维数点数据大了不能是单纯的二维树状数组啊
by Fze_8 @ 2023-05-23 19:05:01


@[z_z_y](/user/438168) 空间我觉得是由x,y的坐标决定的,大概开1e7*4?
by hzoi_Shadow @ 2023-05-23 19:52:40


@[The_Shadow_Dragon](/user/848964) 怎么可能啊,这不是个动态开点二维线段树么?( 再说 (1e7)^ 2 不会爆炸吗?
by Xy_top @ 2023-05-23 19:54:28


@[Xy_top](/user/637796) 懂了懂了
by hzoi_Shadow @ 2023-05-23 19:59:52


@[OldVagrant](/user/438168) 你们可以离散化
by Masna_Kimoyo @ 2023-07-15 20:31:41


@[Masna_Kimoyo](/user/199459) em?就算离散化了静态的数组也开不下吧?要写二维动态开点树状数组吗(
by OldVagrant @ 2023-07-15 21:33:00


@[OldVagrant](/user/438168) 为啥开不下?离散化后只要 $1.6e5$ 的空间呀? 反正我过了:https://www.luogu.com.cn/record/139628905
by XHY20180718 @ 2023-12-15 00:31:57


说错了,是 $1.5e6$
by XHY20180718 @ 2023-12-15 00:32:25


| 下一页