摘要：
今天讲的堆，简单记录一下： 堆，是一棵完全二叉树，因此设当前节点编号为 i，则其父结点编号为 i/2，左儿子编号为 2*i，右儿子编号为 2i+1 堆有两种比较特别： 一种是大根堆，一种是小根堆 由他们朴实的名字可知，大根堆就是每个节点都小于父亲节点的堆，小根堆反之。 关于堆的操作有两个比较常用的， 阅读全文
摘要：
RMQ，Range Maximum/Minimum Query，顾名思义，就是询问某个区间内的最大值或最小值，今天我主要记录的是其求解方法——ST算法 相对于线段树，它的运行速度会快很多，可以做到O(log n)的预处理和O(1)的查询，不足就是无法进行区间修改，这个一会就会提及 我将从四个方面进行 阅读全文