2017年4月21日
codeforces 762E（cdq分治）
摘要： 题意： n个电台，每个电台有三个属性xi, ri, fi。分别代表电台的坐标，电台的播报范围，以及播报的频率。 对于一对电台i, j,若min(ri, rj) >= |xi - xj|，那么他们彼此可达。 对于一对电台i, j，他们彼此可达，且当i < j, 若|fi - fj| <= k, 则这一 阅读全文
posted @ 2017-04-21 20:27 Chellyutaha 阅读(526) 评论(0) 推荐(0) 编辑