给定一个数列 ana_nan,每次给出一个 kkk ,询问: i∈[k+1,n]i \in [k+1,n]i∈[k+1,n] ,满足 ak≤aia_k \le a_iak≤ai 的 iii 的最大值。离线也可以。
PS:如果有单点修改这么维护。