似乎只需要把普通二维分块的散块部分以 $n^{\frac{1}{4}}$ 的大小继续分就可以不依赖随机的性质了，当然这样空间是 $n\sqrt n$ 的而且看起来常数比较大。