2021年6月15日
点分治本质与模板
摘要： 点分治 PS：零基础可以学习模板题的第一篇题解，此随笔仅做总结 本质： 利用基础的分治思想，类似线段树或者归并，只不过是转换到树上。每次需要在当前子树中找到一个点，这个点可以是重心，或者是满足"每个子树大小的最大值$\leq tot/2$"的某个点），选取这个点递归这个点的子树，可以保证递归$log 阅读全文
posted @ 2021-06-15 21:21 Qquun 阅读(67) 评论(0) 推荐(0)