2019年9月15日

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

导航