给你两个数列 a,ba,ba,b,一共 qqq 次操作,每次操作将 a1a_1a1 插入至结尾,删除 a1a_1a1 并求 maxi=1lenai+bi\max_{i=1}^{len} a_i+b_imaxi=1lenai+bi
时间复杂度要求均摊双 log 或者根号以内。