G 题放序列平衡树板子题，2e6 开 2s 何意味？
我替罪羊树都能 TLE，一看 AC 记录，最快的都跑了 800多 ms，6 页提交只有半页左右的 <1s。
出题人开这个时限和数据范围何意味？
是压轴题放一道大芬吗？
02-10 23:49 浙江理工小学 C++ 发布于浙江
关注
全部评论
_Bingbong
幼儿园中班 C++
为了卡两个log
awdec 楼主
楼主 浙江理工小学 C++
对比一下，luogu 平衡树板子 1e6 次操作，开了 3s，你这算是 4e6 次操作，只开了 2s。这不搞笑呢吗
awdec 楼主
楼主 浙江理工小学 C++
感觉纯是数据利好了 splay，随便写写成为新的 rk1 了。
awdec 楼主
楼主 浙江理工小学 C++
严重怀疑数据造的利好 splay，还是说在这个后缀加的情境下 splay 有特别优势？
相关推荐
03-07 17:26
阜阳师范大学 Java 点赞 评论 收藏
分享