Rt,萌新最近学习了四分树。在做模板题 P3437 POI2006 TET-Tetris 3D 的时候,偶然发现横纵长度都只用开 2 倍就能过 w(°o°)w
所以这是数据水还是四分树只用开 2 倍就行辽啊 ٩(ˊ〇ˋ*)و
有没有懂哥解释一下事关空间可以减小 4 倍的大事
Tips:这么开的空间 int mx[(mxNM<<1)*(mxNM<<1)+5],tag[(mxNM<<1)*(mxNM<<1)+5];
int mx[(mxNM<<1)*(mxNM<<1)+5],tag[(mxNM<<1)*(mxNM<<1)+5];