随笔分类 - Data Structure
It is just about Data Structure
摘要：为了更好的阅读体验，请点击这里 题目链接 套上平衡树板子就能做的很快的题，然后因为是指针存树，因此交换只需要把序列大小较小的挨个拿出来插到相应的地方即可。复杂度 。 但是一定要记住 不可以直接使用 std::swap 交换包含带有指针的类的实例（如代码中的 Trea
阅读全文
摘要：为了更好的阅读体验，请点击这里 这里只有板子没有原理QWQ 可实现 1.插入 x 数 2.删除 x 数(若有多个相同的数，只删除一个) 3.查询 x 数的排名(排名定义为比当前数小的数的个数 +1) 4.查询排名为 x 的数 5.求 x 的前驱(前驱定义为小于 x，且最大的数) 6.求 x 的后继(
阅读全文
摘要：为了更好的阅读体验，请单击[这里](https://www.cnblogs.com/bringlu/p/17429881.html) [AtCoder Beginner Contest 302 H. Ball Collector](https://atcoder.jp/contests/abc302
阅读全文
摘要：目录1.数学1.1 高精度计算1.2 数论1.2.1 素数1.2.1.1 判断单个数是否为质数1.2.1.2 欧拉筛：质数、欧拉函数、莫比乌斯函数、约数个数、约数个数和1.2.1.3 Miller-Rabin 素性测试1.2.1.4 Pollard-Rho算法随机找一个 x 的因数1.2.1.5 结
阅读全文
摘要：codeforces 上看到的，mark 一下代码。原作者：neal，原链接：https://codeforces.com/blog/entry/62393 struct custom_hash { static uint64_t splitmix64(uint64_t x) { // http:/
阅读全文
摘要：splay 均摊复杂度 证明： https://www.cnblogs.com/Mr-Spade/p/9715203.html 我这个 splay 有两个哨兵节点，分别是1和n+2。其实只需要一个哨兵节点就行，但是，为了美观和对称…… 560ms 6.19MB void
阅读全文
摘要：这里只有板子没有原理QWQ 可实现 1.插入 x 数 2.删除 x 数(若有多个相同的数，只删除一个) 3.查询 x 数的排名(排名定义为比当前数小的数的个数 +1) 4.查询排名为 x 的数 5.求 x 的前驱(前驱定义为小于 x，且最大的数) 6.求 x 的后继(后继定义为大于 x，且最小的数)
阅读全文
