wineandchord

给 nnn 个整数 {ai}\{a_i\}{ai​}，进行 mmm 次操作，操作类型如下：1 l r x ：区间 [l,r] 上每个数 +x2 l r x ：区间 [l,r] 上每个数 =x3 l r x ：区间 [l,r] 上第 x 小的数4 l r x y：计算 (∑i=lraix) mod y(\sum_{i=l}^ra_i^x)\bmod y(∑i=lr​aix​)mody输入为 n,m,seed,v_max ，根据以下函数来生成 {ai}\{a_i\}{ai​} 以及每次的具体操作：