4822: [Cqoi2017]老C的任务 Description 老 C 是个程序员。 最近老 C 从老板那里接到了一个任务——给城市中的手机基站写个管理系统。作为经验丰富的程序员,老 C 轻松 地完成了系统的大部分功能,并把其中一个功能交给你来实现。由于一个基站的面积相对于整个城市面积来说非常 ...
分类：
编程语言 时间：
2018-04-04 12:25:56
阅读次数：
213
B(倍增) 题意： 分析： 先可以用two point预处理出以每个位置为起点的连续段<=k的下一个终点 然后对于每个询问，倍增跳就行了 时间复杂度O(nlogn) C(扫描线处理区间询问) 题意： 分析： 先容易考虑到莫队算法，合并用并查集就行，但删除就很不方便了，而且n高达1e6，所以就无法用莫 ...
分类：
其他好文 时间：
2018-04-03 19:11:08
阅读次数：
155
这个sb题目，剧毒。。。 STL大法好 首先，我准备用经典的线段树优化扫描线来做。之前的矩形周长把我困了数天导致我胸有成竹。 然后，敲代码半小时，调试半个月......这个，sb，怎么改都是0分＋2个RE... 然后我爆炸了，请胡雨菲来帮忙。他还是提议我用set做。然后就set了... 跑的贼慢，不 ...
分类：
其他好文 时间：
2018-03-26 16:13:20
阅读次数：
227
如题，直接上代码： 上面是一个通用的延迟过期MAP容器，由两个线程安全的map集合和一个扫描线程组成，该容器会定时移除超时的元素并在移除时触发指定事件expireEvent，该方法的两个参数Key和val分别代表过期元素的键值，定义了元素过期时的触发事件，等待子类实现。 下面是一个使用实例： 推荐一 ...
分类：
编程语言 时间：
2018-03-25 15:57:38
阅读次数：
267
在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面 积并。异或面积并为：当一片区域在奇数个圆内则计算其面积，当一片区域在偶数个圆内则不考虑。 Input 第一行包含一个正整数N，代表圆的个数。接下来N行，每行3个非负整数x,y,r，表示一个圆心在(x ...
分类：
其他好文 时间：
2018-03-22 19:25:42
阅读次数：
169
昨晚打了第一场atcoder...这题卡了1h...今天听课的时候听到了一个极相似的题。。。 题意：给出2n个点的坐标(x,y) 前n个是红点，剩下是蓝点，当一个红点的横纵坐标都小于一个蓝点的时候，他们可以匹配，求最大的匹配对数 按照横坐标排序，排序后从右往左扫描，发现蓝点将其纵坐标存入set中（因 ...
分类：
其他好文 时间：
2018-03-18 16:26:45
阅读次数：
262
http://codevs.cn/problem/3044/ 线段树扫描线矩形面积求并 基本思路就是将每个矩形的长（平行于x轴的边）投影到线段树上 下边+1，上边-1； 然后根据线段树的权值和与相邻两条边的差值（高度差）求出相应的矩形面积 ...
分类：
其他好文 时间：
2018-03-11 12:04:52
阅读次数：
202
https://www.luogu.org/problemnew/show/P3875 线段树扫描线求矩形面积并 ：数组大小 ...
分类：
其他好文 时间：
2018-03-11 12:04:43
阅读次数：
201
题链： https://www.luogu.org/problemnew/show/P2664题解： 扫描线，线段树维护区间覆盖 https://www.luogu.org/blog/ZJ75211/solution-p2664（直接看这里吧） ...
分类：
其他好文 时间：
2018-03-10 22:11:38
阅读次数：
358
题链： https://www.luogu.org/problemnew/show/P3242 题解： 整体二分，扫描线+树状数组。 详细的题解：http://blog.csdn.net/thy_asdf/article/details/50363672 得到各个盘子影响的矩形区域后， 那么我们就是 ...
分类：
其他好文 时间：
2018-03-10 20:26:20
阅读次数：
161
