如何用差分维护平方
查看原帖
如何用差分维护平方
347664
菲斯斯夫斯基楼主2024/4/10 22:11

标题有点抽象,大概是给你 l,rl,r ,然后让 al→al+1,al+1→al+1+4,…,ar→ar+(r−l+1)2a_l\to al+1,a_{l+1}\to a_{l+1}+4,\dots,a_r\to a_r+(r-l+1)^2。

这玩意要怎么用差分搞啊,bdfs 只找到了修改 [l,n][l,n] 的。似乎是类似的,但蒟蒻不会。

求教,悬关,谢谢。

2024/4/10 22:11
加载中...