扫描线
文章平均质量分 57
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
SSLOJ 1459.空间简单度【扫描线】【线段树】
好久没写博客有些不习惯了原创 2020-08-11 17:00:08 · 184 阅读 · 0 评论 -
POJ P2482 Stars in Your Window
目录: 题目: 分析: 代码: 题目: 传送门 分析: 以xxx从小到大排序,yyy值离散化,投影到yyy轴上,那么对于每个星星的纵坐标,y,y+h−1y,y+h−1y,y+h-1就是每个星星可以影响到的矩形 然后x,x+wx,x+wx,x+w就是一个进入事件和一个出去事件,其所带的值互为相反数 t1.datt1.datt_1.dat 保存当前的最大值 当所...原创 2018-08-22 16:59:30 · 181 阅读 · 0 评论 -
JZOJ 6276.树【扫描线】【线段树】
233题目:题意:分析:代码: 题目: 传送门 题意: 有一棵无根树,现在有mmm个点对x,yx,yx,y,要求在任意u,vu,vu,v的简单路径上不能既经过xxx又经过yyy 问一共有多少路径满足要求 分析: 正着推看起来思维难度很高,所以我们喜闻乐见的反着推,找出不合法的方案数就好了 我们先求出无根树的dfsdfsdfs序,在输入每个点对后,我们结合两个点的dfsdfsdfs序,用扫描线...原创 2019-08-07 19:41:41 · 200 阅读 · 0 评论