louhc

分类

未归档(78) 题解(81)

/ 注册

全部文章（共1篇）

题解 | 算法竞赛进阶指南磁力块

思路一种简单的思路就是不断地将可以够到的磁力块进队列,并且将未进队列,但是队首磁石能够到磁石全部进队列.这样主要的复杂度就在于寻找磁石可以够到的磁石.如果暴力找的话复杂度就退化成了.用线段树等数据结构来维护似乎并不怎么可靠.所以就要用可愛い分块啦qwq.按照每个磁石与的距离排序并分为个块,每个块...

分块

2019-08-20

0 647