G 题放序列平衡树板子题,2e6 开 2s 何意味?

我替罪羊树都能 TLE,一看 AC 记录,最快的都跑了 800多 ms,6 页提交只有半页左右的 <1s。

出题人开这个时限和数据范围何意味?

是压轴题放一道大芬吗?

全部评论
为了卡两个log
点赞 回复 分享
发布于 02-12 10:29 浙江
对比一下,luogu 平衡树板子 1e6 次操作,开了 3s,你这算是 4e6 次操作,只开了 2s。这不搞笑呢吗
点赞 回复 分享
发布于 02-11 13:26 浙江
感觉纯是数据利好了 splay,随便写写成为新的 rk1 了。
点赞 回复 分享
发布于 02-11 13:15 浙江
严重怀疑数据造的利好 splay,还是说在这个后缀加的情境下 splay 有特别优势?
点赞 回复 分享
发布于 02-11 00:39 浙江

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务