SEERC 2018 B. Broken Watch （CDQ分治）
摘要：
题目链接：http://codeforces.com/gym/101964/problem/B 题意：q 种操作，①在(x,y)处加一个点，②加一个矩阵{(x1,y1),(x2,y2)}，问每次操作后点在矩阵中或矩阵边界上的对数有多少。 题解：裸的CDQ分治，考虑对点和矩阵分别进行CDQ分治，因为x 阅读全文
posted @ 2018-11-08 18:49 scau_lok 阅读(660) 评论(0) 推荐(0) 编辑
