「求助 P7868 Splay 本地对拍没问题，交上去 WA 7个点」 - 洛谷帖子保存站

求助 P7868 Splay 本地对拍没问题，交上去 WA 7个点

板块P7868 [COCI2015-2016#2] VUDU
楼主SDNetFriend
当前回复2
已保存回复2
发布时间2021/9/12 19:28
上次更新2023/11/4 06:56:46

被骇客银狼阻止的越权访问保存失败

求助 P7868 Splay 本地对拍没问题，交上去 WA 7个点

SDNetFriend楼主2021/9/12 19:28

P7868 [COCI2015-2016#2] VUDU

大概就是对所有的价格都减去 p，这样区间之和为正就可以

然后我用 z 充当“零点”，每次在 Splay 里面存的都是前面的端点到当前端点的和，因为都要加当前端点的值，我就挪了一下零点

然后本地没啥问题，值域开得非常大，n 也接近暴力极限了，没拍出问题，不清楚问题出在哪

交上去的代码包括对拍包全都在这里

2021/9/12 19:28