会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HocRiser
博客园
首页
新随笔
联系
订阅
管理
2019年7月30日
[NOI2019]弹跳(KD-Tree/四分树/线段树套平衡树 优化建图+Dijkstra)
摘要: 本题可以用的方法很多,除去以下三种我所知道的就还有至少三种。 方法一:类似线段树优化建图,将一个平面等分成四份(若只有一行或一列则等分成两份),然后跑Dijkstra即可。建树是$O(n\log n)$的,单次连边是$O(n\log^2 n)$的。 1 #include<queue> 2 #incl
阅读全文
posted @ 2019-07-30 20:37 HocRiser
阅读(562)
评论(0)
推荐(0)
编辑
公告