AKCqhzdy

摘要： 还是一道好题的 对于一个磁石是否被吸引，有两个关键字：距离和质量。（二维偏序？？） 好像是很厉害的分块姿势，先按第一关键字排序，在块中按第二关键字排 进行bfs，对于当前磁石，有1~k-1个块是第一关键字全部小于等于当前磁石的，那么暴力从块首往后，找到第一个第二关键字大于当前磁石属性的，那么前面都捡 阅读全文

摘要： 树状数组找第k大 倒着来，取了的排名就去掉。 阅读全文