摘要：
1. 什么是 RMQRMQRMQ RMQRMQRMQ 是英文 Range Maximum (Minimum) QueryRange\ Maximum \ (Minimum) \ QueryRange Maximum (Minimum) Query 的缩写，顾名思 义是用来求某个区间内的最大值或最小值 阅读全文
摘要：
1. 什么是线段树 顾名思义 ， 线段树是一棵二叉树 ， 但不同的是这棵树的结点储存的值是一个数列中 [l,r][l,r][l,r] 的某个需要的值 （例如，求和，求最大值，求最小值） 这是一棵典型的线段树 ，其性质是 ： 若其中一子节点编号为 aaa，则该节点左儿子编号为 2a2a2a，其右儿子编 阅读全文
摘要：
树状数组详解树状数组详解树状数组详解 先来看几个问题吧。 1. 什么是树状数组？ 顾名思义，就是用数组来模拟树形结构呗。那么衍生出一个问题，为什么不直接 建树？答案是没必要，因为树状数组能处理的问题就没必要建树。和 TrieTrieTrie 树的构造 方式有类似之处。 2. 树状数组可以解决什么问题 阅读全文