Forza-Ferrari / Forza-Ferrari.github.io

1 stars 0 forks source link

分块入门九讲 | 小峰の妙妙屋 #10

Open Forza-Ferrari opened 2 years ago

Forza-Ferrari commented 2 years ago

https://forza-ferrari.github.io/post/fen-kuai-ru-men-jiu-jiang/

loj6277.数列分块入门 1 维护序列,支持区间修改,单点查询。 直接分块,修改整块打标记,散块暴力修改。查询直接点值加上所在块的标记即可。 时间复杂度 O(nn)O(n\sqrt n)O(nn​)。

include<iostr...