·

根号数据结构复习

分块,可以看做一个度数为 $\sqrt n$,只有三层的树。 所以如果在分治结构上很难快速合并某些信息,我们就可以利用分块来做。