论可持久化线段树空间开多大
查看原帖
论可持久化线段树空间开多大
570981
issaccheng楼主2024/11/3 21:15

我又在刷模板了

这道题N=2e5,理论上应该开nlog(n)的空间,大概是18N。也就是说开20N应该保准能过。但实际操作中发现开21N才能过。而且翻看评论区有说需开35N才能过的,30N过不了。

本蒟蒻对于究竟应开多大的空间非常懵,请求大佬指点迷津orz

2024/11/3 21:15
加载中...