2018年10月11日
CodeChef - QRECT Rectangle Query CDQ分治
摘要： 题目传送门 题解：现在需要维护的每次的询问矩形和前面插入的所有矩形有公共部分的个数。 我们试着直接去维护这个东西， 发现可能的情况太多，不好维护，所以我们维护每次询问的时候在当前矩阵个数下，有多少个矩阵是一定在外面的。对于一个矩阵来说， 我们只需要统计到目前位置， 多少个矩形的下底线 在询问矩形的上 阅读全文
posted @ 2018-10-11 15:43 Schenker 阅读(314) 评论(0) 推荐(0)