给定长度为 nnn 的数列,再给定 mmm 个区间加操作,每一次操作给出 ⟨l,r,x⟩\langle l,r,x \rangle⟨l,r,x⟩,表示将下标在 [l,r][l,r][l,r] 范围内的所有元素增加 xxx。
qqq 次操作,每一次操作要么给出 [l,r][l,r][l,r],执行下标在 [l,r][l,r][l,r] 范围内的区间加操作,或是查询区间和。
时间复杂度可以做到多优?