bzoj3276磁力 两种要求下的最大值：分块or线段树+拓扑
摘要：
进阶指南上的做法是分块的。。 但是线段树搞起来也挺快，将磁石按照距离排序，建立线段树，结点维护区间质量最小值的下标 进行拓扑，每次在可行的范围内在线段树中找到质量最小的下标取出，取出后再将线段树对应的点设置成0 查询时找区间不为0最小值的下标即可 阅读全文
posted @ 2019-03-25 10:38 zsben 阅读(200) 评论(0) 推荐(0) 编辑
posted @ 2019-03-25 10:38 zsben 阅读(200) 评论(0) 推荐(0) 编辑