摘要：
哈哈哈哈哈哈哈终于会打$splay$啦 现在我来发一下$splay$的讲解吧 小蒟蒻由于码风与他人不同，所以自己找了上百篇码风诡异的$splay$合成的，感谢$zcysky$的代码与我码风相近，让我看懂了 首先，$splay$其实就是把一棵二叉搜索树变成一棵深度不会超过$logn$的二叉搜索树，它在 阅读全文
摘要：
线性筛素数指的是线性或者接近线性的方法，大多数指的是Eratosthenes筛法和欧拉筛 当然，这里不讲一些神仙优化或特殊筛法（如$Miller Rabin$和素数必与$6$的倍数相邻） 1、朴素筛法 朴素筛法就是一一验证$1\sim \sqrt{n}$之内的数判断，时间复杂度$O(n\sqrt{n 阅读全文