2020年9月27日
P3224 [HNOI2012]永无乡
摘要： 事实证明，省选题数据精心造水。我写的那个代码，漏洞多多的，对拍WAON1，AC绿绿的。 这题是一道被出烂了的集合合并，咋做都可以，不过我们闲的写一个splay启发式合并，有个结论，splay按照中序遍历合并，合并一次是均摊$O(1)$，总共$nlog$。 #include<bits/stdc++.h 阅读全文
posted @ 2020-09-27 16:27 yugyppah656 阅读(130) 评论(0) 推荐(0) 编辑