独钓门前月

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! ...

题意：给你n个数组成的序列和一个数字k，问你有多少个区间满足该区间的最大值-区间长度 <= k，且区间无重复元素。 思路：对于某个区间的最大值，我们可以用ST表O（1）求，我们还需要处理每个元素往左往右最大能扩展的区间，也就是区间元素都不重复，可以O（n）预处理。我们接着考虑进行分治求解，以最大值为分割点，分成两个区间，枚举小区间中的元素作为端点时的合法区间，如果存在就加上答案。 ...