次林梦叶的小屋

摘要： 《单调栈》 #include <iostream> #include <cstring> #include <algorithm> #include <stack> using namespace std; const int N = 3 * 1e6 + 2; int n; struct node 阅读全文

摘要： 《作用》 查找，删除，增加节点基本上都是O(logn) 多用在比如：vector或一般数组，我们知道如果用这些数据结构要维护一个序列有序，当我们要插入一个数到某个特定的位置 那么最坏会要O（n）的时间复杂度，这是我们不能接受的 这个时候要维护一个数组有序，支持快速插入，删除后还有序的数据结构就为mu 阅读全文