hihocoeder1384 算法竞赛进阶指南上的题目 我们肯定是吧最大值和最小值匹配,次大值和次小值匹配以此类推 首先,类似于区间覆盖的思想,我们对于一个\(L\),找到最大的满足条件的\(R\) 之后把\(R + 1\)作为下一个\(L\)继续这个操作 现在,问题转化成了我们如何寻找最大的\(R\) 一个比较明显的思路就是去二分,但是二分时间复杂度不对 因为如果每次只能前进一格,二分时间复杂度就变成了\(n^2\log{n}\) 考虑倍增的思想 我们对于每个\(L\) 初始设置\(R= L…