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