首先不难想到穷举次大数然后我们只要找到满足这个数是次大数的最大区间即可显然答案只可能是这两种[LL[i]+1,R[i]-1]和[L[i]+1,RR[i]-1]L[i]表示这个数ai左侧第一个比它大的数的位置,LL[i]表示这个数ai左侧第二个比它的的数的位置R[i],RR[i]同理然后假如我们能快速求出这两个区间,那剩下来我们就可以交给可持久化trie解决下面的问题是如何快速求这两个区间首先L[i],R[i]比较简单,直接维护一个单调降的队列即可问题就是LL[i],RR[i],这里就只讲LL[i…