维护一个由 nnn 个整数构成的序列,支持四种操作:
数据范围
1≤n,q≤1051\le n,q\le10^51≤n,q≤105, 0≤l<r≤n−10\le l<r\le n-10≤l<r≤n−1, c∈[−104,104]c\in[-10^4,10^4]c∈[−104,104], d∈[2,109]d\in[2,10^9]d∈[2,109]。