2018年11月16日
LCA RMQ+ST表学习笔记
摘要： RMQ RMQ问题：在给定的一个长度位N的区间中，有M个询问，每次询问给出区间[L,R]，求出区间段元素的 最大值/最小值。对于RMQ问题很容易想到遍历的做法，将区间[L,R]中的元素遍历一遍，即可寻找到 最大/最小值，但当区间长度较大，询问次数较多，就会耗费大量的时间。RMQ问题可以用线段树和ST 阅读全文
posted @ 2018-11-16 21:46 _Carrot 阅读(860) 评论(0) 推荐(2)