随笔分类 -  算法——CDQ分治

摘要:题目链接:https://www.acwing.com/problem/content/256/ 题目给出n个初始点,m个操作,可能是加上一个新的点,也可能是给出一个点,查询离他曼哈顿距离最近的点的距离。由于是动态问题,有查询与改动是无序的,所以考虑使用基于时间的离线分治算法CDQ分治。该算法在递归 阅读全文
posted @ 2020-07-22 11:20 WA自动机~ 阅读(236) 评论(0) 推荐(0)