提示:RE/WA后八个点 pts20
查看原帖
提示:RE/WA后八个点 pts20
555833
haozexu楼主2023/7/10 15:08

有很多人已经说了要开大,但是我来补充一下原因。

注意1:因为至多有2N个端点,应该开出8*N的线段树空间

注意:本题如果您把自我更新和从下向上更新写在一个函数里并且没判断是不是走到了叶子节点,就应该开16*N的线段树空间,因为有可能导致访问不存在的节点,不过应该指出的是,这是一个bug,应该被修复,而不是单纯开大过题。

2023/7/10 15:08
加载中...