如果你用 CDQ WA #2#10 且 82 pts
查看原帖
如果你用 CDQ WA #2#10 且 82 pts
1296826
lcfollower楼主2025/7/20 15:17

当某个方向(左上、左下、右上、右下)没有点时,有可能你的不优秀的 query 返回值为 00,此时由于找不到节点,每次更新都会赋值为 00,相当于代码找到了一个真实不存在的节点使得 ax+ay=0a_x + a_y = 0(原本 BIT 都是 00),是不正确的。

解决方案:

  • 特判 00 返回 -\infty

  • 树状数组全部清空为 -\infty,包括 query 的返回值。

2025/7/20 15:17
加载中...