你需要维护一个序列a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an,支持操作:
nnn和操作次数都是10510^5105级别
蒟蒻想不出复杂度有保证的解法,希望大佬能给点提示。