![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
扫描线
EMber _
人但有追求,世界亦会让路。
展开
-
bzoj1645
分析:具体就是做扫描线,然后把坐标存储下来离散化以后,在线段树上打标记。。连续一段直接横坐标乘最小纵坐标就好。#include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fd(i,a,b) for(int i=a;i>=b;原创 2017-03-24 21:32:11 · 259 阅读 · 0 评论 -
【GDOI2018模拟7.14】小奇的糖果 树状数组+扫描线
好像上去讲的有点快,主要是本身就挺短,,这里讲的会详细一点。 题意很明显就不说了。题意就不说了,注意线段上的点是不能选的。 首先要明确一个东西,这里说是双向链表维护,是因为我们维护了一个点的前驱后继,这符合双向链表的定义,但是实际上大家把他当作普通数组一样维护就好了。先把横坐标离散化,注意是线性离散的话初值不能是0因为有的坐标可以是0(因为这个所以WA0了)。 首先我们假设我们画的那一条直线在原创 2017-07-14 16:39:09 · 373 阅读 · 0 评论 -
bzoj4979凌晨三点的宿舍 分治+树状数组+扫描线
Description小Q所在的学校QNU(Quailty Niubi University)的学生公寓由n栋楼组成,这些楼从左往右连成一排,编号依次为1 到n,其中第i栋楼有h_i层。现在已经凌晨三点了,但是小Q和他的队友们仍然在刻苦地刷题,从他们房间窗户透出 的亮光格外醒目。这时,辛苦了一晚上的小Q饿了,正当他拆完泡面准备倒水的时候,他发现热水壶放在队友那忘记拿回来了。无奈 之下,他只好走路去向原创 2017-08-25 23:22:39 · 1118 阅读 · 0 评论