该文被密码保护。 阅读全文
posted @ 2018-12-25 16:51 water_mi 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 题面 题解 因为强制在线,所以我们不能$cdq$分治,所以考虑用$KDT$,$KDT$维护一个矩阵,然后询问的时候如果当前矩形在询问区间内,直接记贡献,否则判断当前点是否在矩阵内,然后左右分别递归下去判断就行了。 阅读全文
posted @ 2018-12-25 10:09 water_mi 阅读(364) 评论(0) 推荐(0) 编辑