对第一篇讨论中代码开空间的疑问
查看原帖
对第一篇讨论中代码开空间的疑问
341373
Autofreeze楼主2022/1/30 10:24

链接

这个代码中的 g 数组的开空间的方式一直先是把指针加上到链底距离的二倍,再把 g[x] 赋成指针,我不理解为什么要这样做,这样不会访问到后面的位置吗

而且我不太懂为什么要有 +10,去掉之后就是错的

我的想法是应该先把指针加上这个点到链底的距离,再把 g[x] 赋成指针,再把指针加上这个点到链底的距离,这样也能通过本题https://www.luogu.com.cn/record/68320569

有没有大神能给我讲讲我的做法是对的还是错的,原帖的做法是对的还是错的啊

2022/1/30 10:24
加载中...