摘要: 【新生寒训】day 2 分治 https://oi-wiki.org/basic/divide-and-conquer/ 瞅了一眼,单纯练分治的题都挺入门的,比较进阶的题目一般是树上问题,以及与一些数据结构进行结合等等。 牛客题单:https://ac.nowcoder.com/acm/contes 阅读全文
posted @ 2022-12-28 20:56 Sakana~ 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 【算法专题】分治 点分治与点分树 https://oi-wiki.org/graph/tree-divide/ 点分治: 按重心划分子树。 在子树内部处理 归并子树 AcWing 252. 树 https://www.acwing.com/problem/content/254/ 两点在同一子树内 阅读全文
posted @ 2022-12-28 17:29 Sakana~ 阅读(20) 评论(0) 推荐(0) 编辑