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|)\) 做一些变换吧 .
以下是博客签名,正文无关
本文来自博客园,作者:Jijidawang,转载请注明原文链接:https://www.cnblogs.com/CDOI-24374/p/17284140.html
版权声明:本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议(CC BY-NC-SA 4.0)进行许可。看完如果觉得有用请点个赞吧 QwQ