分块学习笔记

小学一下,有没有用不知道,先爽了再说,ok!go!
len:块的大小
n:被分块的数列的大小n
l:第 x 号块的左边界
R:第 x号块的右边界
tot:块的数量
bl :第 x 号元素所属的块
建块:
1.确定块的大小(\(\sqrt{n}\))
2.确定块的数量(\(\lceil \frac{n}{len} \rceil\))
3.标记每个块的左右边界
4.标记每个元素所属的块
5.对每个块的数据进行初始化

posted @ 2024-08-17 11:16  wuhupai  阅读(4)  评论(0编辑  收藏  举报