预处理四叉树,就跟问l-r内有多少点用二叉树一样,只是多了一维,空间点就用八叉树,一般游戏方向面试会问这种空间题。