分塊學習筆記

wuhupai發表於2024-08-17

小學一下,有沒有用不知道,先爽了再說,ok!go!
len:塊的大小
n:被分塊的數列的大小n
l:第 x 號塊的左邊界
R:第 x號塊的右邊界
tot:塊的數量
bl :第 x 號元素所屬的塊
建塊:
1.確定塊的大小(\(\sqrt{n}\))
2.確定塊的數量(\(\lceil \frac{n}{len} \rceil\))
3.標記每個塊的左右邊界
4.標記每個元素所屬的塊
5.對每個塊的資料進行初始化

相關文章