2024年9月4日

用单调栈解决经典区间最值问题

摘要： 对于“给定一个数组和若干询问，每次询问给出区间，求区间的最值”这种问题，解法多种多样，可以使用稀疏表、莫队、线段树、树状数组等算法解决。这里提供一个新的思路：单调栈。 写法很简单，但是思想很妙妙。将查询离线，每次将 [stk[top] + 1, r] 的下标插入单调栈中，之后二分得到大于等于 l 的 阅读全文

posted @ 2024-09-04 23:56 wuhu12345 阅读(92) 评论(0) 推荐(0)

导航