- 博客(1)
- 收藏
- 关注
原创 数列分块入门
数列分块入门 1~9 数列分块入门 1 区间加法,单点查询 完整的块更新标记,不完整的块暴力更新 $ O(q\sqrt{n} ) $ 数列分块入门 2 区间加法,查询区间内比 x 小的数的个数 每个块内排序一下,查询二分一下 $ O(q\sqrt{n}\mathrm{log}n) $ 数列分块入门 3 区间加法,查询区间内 x 的前驱 每个块内维护一下,查询二分一下 O(qnlogn)O(q...
2018-11-17 13:02:04 230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人