关于此题分块做法
查看原帖
关于此题分块做法
373757
never_AK楼主2024/10/20 21:26

关于分块做法:

①分块支持区间修改区间查询(nnn \sqrt{n}能过吧?)

②分块对于整块的区间加操作,只需要nnn \sqrt{n}的空间

③对于块内的操作,暴力维护它的值,我们可以使用unordered__map取存储每个时间戳上对应数组的值,由于暴力最多n\sqrt{n},总共的空间是qnq\sqrt{n}

理论上可以过???

2024/10/20 21:26
加载中...