首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
exposition专题
CF 6E Exposition(RMQ | 线段树,二分)
链接: http://codeforces.com/problemset/problem/6/E 题目大意: 给n个数,然后找出最长的一段子序列(不需要连续),使得这段子序列中的最大值与最小值之差不超过k。找出有几个子序列满足,并且输出他们的开始位置与结束位置。 分析与总结: 枚举所有子序列的起点位置,然后再二分终点位置,使得起点与终点的距离最大,并且这个区间内的最大值与最
阅读更多...