钱逸凡

分类

题解(12)

/ 注册

全部文章（共1篇）

超级钢琴__题解

解题思路用到的知识点：st表+堆思维过程按照题目的要求，我们要求所有长度为[l,r]的子区间中最大的k个，首先，我们不可能遍历所有的子区间，因为那是O（n^2)的，我们考虑贪心先考虑k==1时：当k=1，我们只需要找最大的一个子区间，但是，这也要遍历所有子区间，于是考虑如何用较小的时间找出...

st表堆贪心

2020-11-04

0 640