2019年2月16日
HDU-2642-Stars
摘要： 题意： 输入一个M，然后M次操作。'B'表示增加一个点，坐标为(x, y)，如果存在不操作。'D'表示删除一个点，坐标为(x, y)，如果不存在不操作。'Q'表示一次询问，输出给定范围内点的个数。 思路1： 如果本题将二维转换成一维。可以用前缀和的思想，假如求线段[y1, y2]上面点的数量可以用[ 阅读全文
posted @ 2019-02-16 20:54 Jathon-cnblogs 阅读(201) 评论(0) 推荐(0) 编辑