关于四分树的空间
  • 板块学术版
  • 楼主Cht_master
  • 当前回复11
  • 已保存回复11
  • 发布时间2021/9/8 17:06
  • 上次更新2023/11/4 07:17:03
查看原帖
关于四分树的空间
261046
Cht_master楼主2021/9/8 17:06

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];

2021/9/8 17:06
加载中...