#include <Seter> - using namespace Orz;
2333: [SCOI2011]棘手的操作
http://www.zybbs.org/JudgeOnline/problem.php?id=2333
RunID | User | Problem | Result | Memory | Time | Language | Code_Length | Submit_Time |
219596 | Seter | 2333 | Accepted | 22824 kb | 748 ms | C/Edit | 3032 B | 2012-03-07 20:53:06 |
做了两个多小时,被傻逼错误各种屠,最搞笑的是我没下传标记拍了几组N,M=10000的随机数据都是对的。。。
左偏树模板
左偏树真是个超好写的东西!支持合并,插入,删除最小值三个操作。后两个操作都可以看成第一个操作的拓展,如删除最小值是合并根的两棵子树,插入则直接将元素看作一个左偏树——所以只要写个Merge就可以了!