你要维护两个长度为。a,b，支持以下操作：。l r k，表示对于每个。在所有操作结束后输出序列。a,b对 1000000007 取模的结果。
你要维护两个长度为 n n 的序列 a,b a,b，支持以下操作： l r k，表示对于每个 iin [l,r] i∈[l,r] 执行 k k 次以下操作：交换 a_i,b_i a i ,b i ，然后 a_i a i 变为 a_i+b_i a i +b i 。 操作共 m m 次。 在所有操作结束后输出序列 a,b a,b 对 1000000007 取模的结果。 n,m,kle 10^5 n,m,k≤10 5 。
（图片来源网络，侵删）
标签： HBC237669十字爆破 枚举 前缀和维护序列题解
