摘要: 传送门 对于一个询问 $(xa,ya),(xb,yb)$,拆成 $4$ 个询问并容斥一下 具体就是把询问变成求小于等于 $xb,yb$ 的点数,减去小于等于 $xa-1,yb$ 和小于等于 $xb,ya-1$ 的点数,再加上小于等于 $xa-1,ya-1$ 的点数 就变成求二维前缀和的问题了 然后再 阅读全文
posted @ 2019-07-13 10:02 LLTYYC 阅读(178) 评论(0) 推荐(0) 编辑