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|)\) 做一些变换吧 .