2023.4.3 闲话

自闭了自闭了自闭了自闭了自闭了

自闭了自闭了自闭了自闭了自闭了

自闭了自闭了自闭了自闭了自闭了

省选挂分挂的好狠……论长期不打模拟赛的坏处.jpg

>_<

此处 >_< 还是稍强于 APJ 的 >.< 啊 .

>_< 这么漂亮的表情倒是好久没用了，可能是精神状态整体变好了？

请给我点个赞吧 /kk 2023 统一省选游记 真的不是钓鱼博！

Keven_He 让我放铃芽之旅歌词 . 先占个位 .

---

题目名称

维护一个序列 $\{a_n\}$，$q$ 次询问，支持：

• 1 l r x，对于所有 $i\in[l,r]$，让 $a_i\gets a_i+x$ .
• 2 l r，求 $\displaystyle\sum_{i=l}^r\left|\sum_{j=1}^ia_j\right|$，对 $998244353$ 取模 .

$1\le n,q\le 10^6$ .

感觉 $\Theta((n+q)\log n)$ 好像也不是没有希望……还没想清楚 /kk

主要就是根据 $\min\{u,v\}=\dfrac 12(u+v-|u-v|)$ 做一些变换吧 .