2020年4月25日
AcWing250 磁力块（分块）
摘要： 本题仔细分析发现也是一个二维偏序问题，并且因为强制在线，所以不能用莫队来做，因此考虑分块的做法 这道题，因为题目第一个要求是距离小于半径，因此我们直接算出距离后，通过对距离排序，之后分块 这样的分块就会产生一个性质，在某些块中的所有半径都小于r，而在边界块中，则使用暴力。 在块中我们按质量排序 之后 阅读全文
posted @ 2020-04-25 09:59 朝暮不思 阅读(182) 评论(0) 推荐(0) 编辑