当某个方向(左上、左下、右上、右下)没有点时,有可能你的不优秀的 query 返回值为 000,此时由于找不到节点,每次更新都会赋值为 000,相当于代码找到了一个真实不存在的节点使得 ax+ay=0a_x + a_y = 0ax+ay=0(原本 BIT 都是 000),是不正确的。
query
解决方案:
特判 000 返回 −∞-\infty−∞。
树状数组全部清空为 −∞-\infty−∞,包括 query 的返回值。