这一道题目有一个非常重要的思想，就是确定一个基准
就像计数题目一样，我们将一个区间确定一个基准，我们一般不用端点作为基准，因为这是两个值，难以确定，我们的基准最好是一个值
那么就不难确定一个区间\([a,b]\)，以\((a,b)\)的最大值为基准
所以我们对每一个数，求出它左边和右边距离他最近的又比他大的数
然后按照题解处理即可
可以
也可以用类似于HH的项链的方法，我们的代码用的是这个方法
影魔
发布时间 2023-12-23 18:47:57作者: 最爱丁珰
这一道题目有一个非常重要的思想，就是确定一个基准
就像计数题目一样，我们将一个区间确定一个基准，我们一般不用端点作为基准，因为这是两个值，难以确定，我们的基准最好是一个值
那么就不难确定一个区间\([a,b]\)，以\((a,b)\)的最大值为基准
所以我们对每一个数，求出它左边和右边距离他最近的又比他大的数
然后按照题解处理即可
可以
也可以用类似于HH的项链的方法，我们的代码用的是这个方法