摘要: 最裸的莫比乌斯 阅读全文
posted @ 2018-06-19 23:46 NotNight 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 思路:首先我们将问题转换一下,变成问在某个点左下角的权值和,那么每一个询问可以拆成4的这样的询问,然后 进行CDQ 分治,回溯的时候按x轴排序,然后用树状数组维护y的值。 阅读全文
posted @ 2018-06-19 16:40 NotNight 阅读(111) 评论(0) 推荐(0) 编辑