给定一个序列 rrr,每次询问给出 iii 和 jjj,请问在序列中删除 rir_iri 和 rjr_jrj,并加入 ri+rjr_i + r_jri+rj 之后,序列 lcmlcmlcm 的值是多少。每组询问相对独立。
这个能做到什么复杂度的?可以每次询问 log\loglog 吗?