大意:
两个长度为 nnn 数列 aia_iai 和 bib_ibi,每次给定一个区间 [l,r][l,r][l,r] 和 xxx,从 lll 到 rrr 依次操作。
若 bi=1b_i=1bi=1,x←x+aix\leftarrow x+a_ix←x+ai。
若 bi=2b_i=2bi=2,x←max(x,ai)x\leftarrow \max(x,a_i)x←max(x,ai)。
若 bi=3b_i=3bi=3,x←min(x,ai)x \leftarrow \min(x,a_i)x←min(x,ai)。
好像不止这三个操作,忘了是否带修。
拜谢