本文介绍了如何解决一个与众不同的RMQ（Range Minimum Query）问题。通过解析解题思路，作者首先定义了lasti和prei两个关键变量，并详细解释了它们的含义。接着，通过预处理last和pre数组，利用二分法找到最佳长度(len)，从而在左边直接计算或使用ST表在右边求解最大值。提供了具体的解题方法和代码实现。
与众不同
题目链接：YbtOJ
解题思路
设 l a s t i last_i lasti 表示 i i i 上一次出现的位置。
设 p r e i pre_i prei 表示以 i i i 结尾的最长完美序列的启示位置，显然 p r e i = max ( p r e i − 1 , l a s t a i ) pre_i=\max(pre_{i-1},last_{a_i}) prei=max(pre
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
