随笔分类 -  扫描线

19南京网络赛A 扫描线
摘要：题目链接：https://nanti.jisuanke.com/t/41298 扫描线的简单题，题目难在找宫殿的价值(°ー°〃)，比赛时将近100多行代码找价值，纯模拟，看到题解哭了。 存下每个宫殿的横坐标、价值，存下每个矩形平行于y轴的两条边，左边的那个边要特殊处理，就是横坐标减一。线段树维护y坐 阅读全文

posted @ 2019-09-15 23:04 che027 阅读(150) 评论(0) 推荐(0)

洛谷p1502窗口的星星 扫描线
摘要：题目链接：https://www.luogu.org/problem/P1502 扫描线的板子题，把每个点看成矩形，存下边(x,y,y+h-1,li)和(x+w-1,y,y+h-1)，在按横坐标扫线段更新y区间，线段树维护区间最大值 阅读全文

posted @ 2019-09-10 18:08 che027 阅读(163) 评论(0) 推荐(0)

Gym - 101982F 扫描线+线段树
摘要：题目链接：https://codeforces.com/gym/101982/attachments 要你求覆盖奇数次的矩形面积并，每次更新时减去原先的值即可实现奇数次有效，下推时为保证线段长度不变左儿子的值为x[mid]-x[l]再减原来的值，右儿子的值为x[r]-x[mid]再减原来的值 阅读全文

posted @ 2019-05-06 21:26 che027 阅读(178) 评论(0) 推荐(0)

导航