2019年7月22日
[NOI2019] 弹跳
摘要： link $solution:$ 大力线段树即可。 有一个简单做法为在每一个线段树的节点维护一个 $set$ ,线段树存 $x$ 轴， $set$ 维护 $y$ 轴，然后每次暴力取点 $dijkstra$ 即可。 因为线段树上最多 $n\log n$个点，在线段树上取点后还要删除此点,动态维护，不直 阅读全文
posted @ 2019-07-22 16:26 siruiyang_sry 阅读(468) 评论(0) 推荐(1) 编辑