给定一个序列a ( 长度为n ),有q个操作,每个操作分为两种。

1：给定a,b,区间a-b求和

2：给定a,b,k,让区间每一个数 ( a[i] ) 变为 ( a[i]=min ( a[i],k ) )

1<=n,q<=1e5

这道题用什么东西实现