关于此题的迷之WA,TLE,AC((
查看原帖
关于此题的迷之WA,TLE,AC((
105254
Piwry楼主2020/5/18 21:05

有点长,不想看的可以先看这里:我怀疑板子打错了或者题目有玄学问题,所以想知道有没有人复现了这种问题,或者能找到板子中的错误(我真的找不出了...还没法复现问题(

代码是splay,有些压行(不过同样使代码比较短)


基本上就是改几个无关紧要的代码段(如rank时是否splay),就会出现在不同的点 AC/TLE/WA 的情况

这是最后卡过的代码

这是作为基础一开始的代码


这里有一个在 TLE/AC 徘徊的例子(大概)

A1, A2, A3

代码完全一样,都开了O2,只是最后一次是 C++11


这里有一个加/不加了求某数rank时的splay导致AC ->WA/OLE的例子(大概)(OLE是我的调试代码,是检测(按理)不可能的“越界”情况的,然而不知为何输不输出完全取决求某数rank的splay(

B1, B2, B3


其他的可以去查询我的提交记录,这些情况不一定需要开O2才会出现

.

最主要的疑惑是在 WA 和 AC 间的徘徊(例子:WA, AC, 两者只差了 1.是否有调试语句 2.是否在rank splay 3.是否在pre(内部使用的查找前驱)中判定当没有元素时返回0(按理来说不会有这种情况))

这导致我严重怀疑我splay板子错了,但最后改改奇怪的部分却就过了,一开始的代码也是能过另外一道平衡树模板...

<<想要通过模板题熟练板子的我大概完全做错了(>>

2020/5/18 21:05
加载中...