2019年7月18日
RMQ
摘要： RMQ是一种离线算法，通常用于求出区间【l，r】中的最大值或者最小值。 显然这种问题用线段树是能解决的，我之前也一直用的线段树完成这题。 RMQ，简称ST算法。 通过进行(nlogn)的预处理等操作，使询问的时间复杂度 达到 O(1)，在此当然也蕴含着dp的思想。 具体： 设立一个数组dp【i】【j 阅读全文
posted @ 2019-07-18 14:44 生活待我如初恋 阅读(373) 评论(0) 推荐(0) 编辑