rt,写了一发 Splay,但是它跑得实在是有点慢,TLE on #7,大概率是写得有问题,但看不出来。
说明:Splay 中的 ans 是累计购买次数,stag 是 ans 的标记;val 的 first 是剩余钱数,second 是编号。vtag 是 first 的标记。其他有代码上的疑问可以直接问我 /kel
ans
stag
val
first
second
vtag
想知道为什么这么慢,以及解决方案,拜谢。