给一个序列。修改操作是对位加。就是给定两个不相交且长度相等的区间,然后做al1←al1+al2a_{l1}\leftarrow a_{l1}+a_{l2}al1←al1+al2,al1+1←al1+1+al2+1a_{l1+1}\leftarrow a_{l1+1}+a_{l2+1}al1+1←al1+1+al2+1 等等。
学长说能规约成矩阵乘法,但还不知道能不做做根号。