摘要： 平衡树的码量一般很大，手写的Treap常数非常大，延展树更是大到离谱。因此这是一种较小常数的做法。其能实现的功能包含前驱后继、查询排名等功能，也支持修改。不过就是码量比treap大了不知道多少。 红黑树 如何减少实现的码量？ 我们都知道，使用万能头文件会有一些STL函数，十分的方便，但是其中并没有平 阅读全文

摘要： 遭天谴了，周测没上90，得学莫队，四个里面选，最难的就是这个回滚莫队D： 哎学完之后还有矩阵乘法等着我D=： 一、只增莫队 这类问题一般来说是一些难以在区间进行修改时，进行删除操作。只增，指只在区间添加数字时更新答案。 那么怎么在区间删除时更新呢？ 答案是：回滚 按照上图进行分块，这是普通莫队的内容 阅读全文

摘要： 以下错误❌你已经犯过了，请注意改正！ 该随笔将 持续更新 变量的使用 一、非法改变 看下面一段代码 string s; cin>>s; n--; 其中，\(n\) 表示字符串的长度。这里减去 \(1\) 看似方便了循环写小于等于的习惯，却忽略了后面这一段代码 for(int i=0;i<=n;i++ 阅读全文

摘要： 双端栈 为了节省空间并省点事，我们把这两个栈合并，变成下面这个样子。之后，空间缩减至原来的一半 这个仅做了解，没什么用（除非真的卡常） 双端队列 双端队列允许在队头队尾插入与删除 直接用STL即可实现, 若出现卡常, 直接将deque换成list就能省下不小常数 单调队列 单调队列是一种双端队列 单 阅读全文