摘要： RMQ： 有一个不变的数组，不停的求一个区间的最小值。 使用倍增的思想优化到logN; d(i,j) 表示从 i 开始的，长度为2j的一段元素中的最小值。 那么状态转移方程： d(i,j) = min{ d(i,j-1) , d(i+2j-1,j-1) } 题目链接：https://vjudge.n 阅读全文

摘要： 利用了二进制，二分的思想的一个很巧妙的数据结构，一个lowbit(x):二进制表示下的最右边的一个1开始对应的数值。 那么如果一个节点的为x左孩子，父亲节点就是 x + lowbit(x)，如果是右孩子，父亲节点是 x-lowbit(x)； 图中白条部分就是辅助数组C对应的最底下的和。 1、那么一个 阅读全文