2018年2月21日
POJ 3264.Balanced Lineup-RMQ(ST)详解
摘要： 先写一道水题的博客，为后面要写的博客做一个铺垫。 ヾ(◍°∇°◍)ﾉﾞ RMQ（Range Minimum/Maximum Query），即区间最值查询，对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。 时间复杂度： 1、朴素（即搜索 阅读全文
posted @ 2018-02-21 17:12 ZERO- 阅读(357) 评论(0) 推荐(0) 编辑