数据范围:
1≤N,M≤1051\le N,M\le 10^51≤N,M≤105,∣Ai∣≤109|A_i|\le 10^9∣Ai∣≤109,1≤l≤r≤N1\le l \le r \le N1≤l≤r≤N,∣d∣≤104|d|\le10^4∣d∣≤104。在刚开始没有进行操作的情况下时间戳为 000,且保证 B 操作不会访问到未来的时间戳。
B
数据范围: $1\le N,M\le 10^5$,$|A_i|\le 10^9$,$1\le l \le r \le N$,$|d|\le10^4$。在刚开始没有进行操作的情况下时间戳为 $0$,且保证 `B` 操作不会访问到未来的时间戳。