5821. 【NOIP提高A组模拟2018.8.16】 手机信号
题目大意
在x轴上,支持查询某个定点到所以被标记的点的最短距离,
在某个区间间隔标记点,删除某个区间的所有点。
题解
关键只是要解决第二个操作,
注意到在要新建基站的整个区间都是没有基站的,
于是就想到一种做法。
用三元组(l,r,v)表示在区间[l,r]中,每间隔v就有一个基站。
考虑到每次新建基站的情况,
1、整个区间都没有被任何区间覆盖,这种情况很好处理,直接新...
原创
2018-08-19 20:21:37 ·
163 阅读 ·
0 评论