我又在刷模板了
这道题N=2e5,理论上应该开nlog(n)的空间,大概是18N。也就是说开20N应该保准能过。但实际操作中发现开21N才能过。而且翻看评论区有说需开35N才能过的,30N过不了。
本蒟蒻对于究竟应开多大的空间非常懵,请求大佬指点迷津orz