rt
单点修改, 和给定 l,r,xl,r,xl,r,x,求 ∑i=lrmin(ai,x)\sum\limits_{i=l}^{r}{min(a_i,x)}i=l∑rmin(ai,x)。
感觉是见过的,但是想不起来了,也做不来了(悲
有什么空间 O(n)O(n)O(n) 的做法吗qwq