摘要：这道题拿左偏树做的话时间复杂度好像是 $O(n \log n)$ 的，拿 $Splay$ 的话就是 $O(n \log^2 n)$ 的. $Splay$ 真恶心，真心不好写，要不是可以练习代码能力的话我才不用 $Splay$. code: #include <bits/stdc++.h> #defi 阅读全文

摘要：第一次写这个题是好长时间以前了，然后没调出来. 本来以为是思路错了，结果今天看题解发现思路没错，但是好多代码细节需要注意. code: #include <cstdio> #include <vector> #include <map> #include <cstring> #include <al 阅读全文

摘要：思维难度不大，在考上上写的启发式合并写错了，只拿了 60 pts，好难过QAQ 没什么太难的，在考场上想出链的部分分之后很容易就能想到正解.没错，就是非常短的启发式合并.注意一下，写的要漂亮一点，否则会疯狂 TLE.还有一个细节，想交换优先队列时不能直接交换队列，而是对于树中每个节点都存一个在实际队 阅读全文

摘要：Code: 阅读全文