摘要： 讲解： https://blog.csdn.net/niushuai666/article/details/6624672 非常详细！！！https://www.cnblogs.com/YSFAC/p/7189571.html 下面是第一个连接的内容： RMQ问题：区间最大最小值问题。 是指这样一个 阅读全文

摘要： RMQ问题：区间最大值或者最小值问题，类似的还要区间和问题 操作： （1）求最值 、求和：区间内 （2）修改元素 ：点修改、区间修改 线段树：用于区间处理的数据结构，用二叉树构造 二叉折半查找，查找点或者区间的时候：顺着往下查找 。存储空间：4n 修改点：直接修改叶子节点，然后自底向上更新 修改区间 阅读全文