现有一个序列 aia_iai,按顺序进行以下若干次操作: 每次选择一个位置 xxx 将 axa_xax 该为 vvv。
问:能否快速(logloglog、根号、log2log^2log2 都可以接受)查询序列中两个位置 i,j(i<j)i,j(i<j)i,j(i<j) 是否始终满足 aj≤aia_j\le a_iaj≤ai(即每次操作后都满足这个条件)。