摘要: 这题说的是给了 n 个操作。 每个操作会把 【a,b】 之间的球 涂为黑色或者 白色, 然后最后问 最长的连续的白色的 球有多少个,初始的时候全是黑的。我们将所有的点离散化, 记得离散 a-1, b+1, 因为如果你不离散 a-1 那么 在区间间隔时 间隔是黑色的 没有操作的你会计算成白色的, 然后... 阅读全文
posted @ 2014-11-23 15:06 来自大山深处的菜鸟 阅读(121) 评论(0) 推荐(0) 编辑
摘要: hdu 5107 这题说的是给了一个二维的 平面, 平面内有30000个点每个点都有自己的高度,然后又30000次的查询,每次查询给的是(X,Y,K), 要求出set(x,y){x,y|x#include #include #include using namespace std;const int... 阅读全文
posted @ 2014-11-23 09:16 来自大山深处的菜鸟 阅读(203) 评论(0) 推荐(0) 编辑