2018年12月4日
gym101964G Matrix Queries seerc2018k题 cdq分治
摘要： 题目传送门 题目大意： 二维平面上有q次操作，每次操作可以是添加一个点，也可以是添加一个矩形，问每次操作后，有多少 点-矩形 这样的pair，pair的条件是点被矩形覆盖（边缘覆盖也算）。 思路： cdq分治，由于加点和加矩形都既是修改操作又是查询操作，而且两种方式完全不一样，所以用两部分cdq来写 阅读全文
posted @ 2018-12-04 17:41 光芒万丈小太阳 阅读(310) 评论(0) 推荐(0) 编辑