随笔分类 -  RMQ

POJ - 3264 Balanced Lineup（线段树或RMQ）
摘要：题意：求区间最大值-最小值。 分析： 1、线段树 2、RMQ Sparse-Table算法，预处理时间O(nlogn),查询O(1)。 阅读全文
posted @ 2017-08-03 11:23 Somnuspoppy 阅读(141) 评论(0) 推荐(0)