随笔分类 - Splay
摘要：今天调了一个早上哈哈哈，不过因为$Splay$,常数比较大 洛谷的评测记录： $Code\ Below:$ cpp include define ll long long define mid (l+r 1) using namespace std; const int maxn=4000010;
阅读全文
摘要：哈哈哈哈哈哈哈终于会打$splay$啦 现在我来发一下$splay$的讲解吧 小蒟蒻由于码风与他人不同，所以自己找了上百篇码风诡异的$splay$合成的，感谢$zcysky$的代码与我码风相近，让我看懂了 首先，$splay$其实就是把一棵二叉搜索树变成一棵深度不会超过$logn$的二叉搜索树，它在
阅读全文
