摘要：
这个RMQ算法是专门针对于求最值的高效算法。其思路比较简单，先是利用DP预处理，之后便是查询，方法如下： 假如我们需要查询的区间为(i,j)，那么我们需要找到覆盖这个闭区间(左边界取i，右边界取j)的最小幂（可以重复，比如查询5，6，7，8，9，我们可以查询5678和6789）。 因为这个区间的长度 阅读全文
摘要：
今天算是见到了线段树这玩意儿了，，， 这个线段树是一棵二叉树，树中的每一个结点表示了一个区间[a,b]。每一个叶子节点表示了一个单位区间。对于每一个非叶结点所表示的结点[a,b]，其左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。 这个线段树可以使用指针来表示 阅读全文