2019年4月14日
模板 RMQ问题ST表实现/单调队列
摘要： RMQ (Range Minimum/Maximum Query)问题是指： 对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小（大）值，RMQ问题是指求区间最值的问题。 for循环遍历一边，然后输出，那么你很容易想到会被T飞掉； 1、先写一种比 阅读全文
posted @ 2019-04-14 17:59 Tyouchie 阅读(771) 评论(0) 推荐(0) 编辑