摘要： 主要内容： 1.堆2.并查集3.线段树4.可持久化线段树5.树状数组 堆 定义： 堆(heaps)不是容器，而是一种特别的数据组织方式。堆一般用来保存序列容器。 1.堆是一棵完全二叉树 2.不仅仅是完全二叉树 种类： 1.大根堆: 每个结点的权值都比儿子的权值大2.小根堆: 每个结点的权值都比儿子的 阅读全文

摘要： 主要内容： 1.单调栈 2.单调队列 3.前缀和 4.差分 5.STL 6.贪心 7.分治 8.二分 单调栈 定义： 1.单调栈，顾名思义，即保证内部元素单调（从大到小或者从小到 大）的栈。我们只要在插入新元素的时候，将栈顶所有在插 入新元素后不满足单调的元素依次弹出，再插入新元素即可。 2.单调栈 阅读全文