会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
WA自动机~
每一个不曾起舞的日子,都是对生命的辜负。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
算法——CDQ分治
《算法竞赛进阶指南》0x47离线分治算法 CDQ分治
摘要:题目链接:https://www.acwing.com/problem/content/256/ 题目给出n个初始点,m个操作,可能是加上一个新的点,也可能是给出一个点,查询离他曼哈顿距离最近的点的距离。由于是动态问题,有查询与改动是无序的,所以考虑使用基于时间的离线分治算法CDQ分治。该算法在递归
阅读全文
posted @
2020-07-22 11:20
WA自动机~
阅读(236)
评论(0)
推荐(0)
公告