![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
RMQ
moomhxy
你若是天才,我便是疯子
展开
-
HDU3193-Find the hotel【RMQ】
Summer again! Flynn is ready for another tour around. Since the tour would take three or more days, it is important to find a hotel that meets for a reasonable price and gets as near as possible!...原创 2019-06-06 14:41:12 · 202 阅读 · 0 评论 -
HDU 6701 Make Rounddog Happy【ST表+分治】
题意:给你n个数组成的序列和一个数字k,问你有多少个区间满足该区间的最大值-区间长度 <= k,且区间无重复元素。思路:对于某个区间的最大值,我们可以用ST表O(1)求,我们还需要处理每个元素往左往右最大能扩展的区间,也就是区间元素都不重复,可以O(n)预处理。我们接着考虑进行分治求解,以最大值为分割点,分成两个区间,枚举小区间中的元素作为端点时的合法区间,如果存在就加上答案。...原创 2019-09-09 13:10:23 · 205 阅读 · 0 评论