- 补题 | Ucup 3 St.18 C
题目 https://qoj.ac/contest/1849/problem/9783/statement/zh_cn 思路 记 d(u,v) 代表 u,v 节点之间的距离,不难注意到: query(\mathbf A) + query (\mathbf B) \ne query (\mathbf
3 min - 分治策略与时间复杂度计算
graph LR A[分治策略] --> B[基本框架] A --> C[时间复杂度分析] A --> D[经典案例] B --> B1["分解:将问题划分为k个子问题"] B --> B2["解决:递归解决子问题"] B --> B3["合并:合并子问题解"] C --> C1["通用递归式:<b
8 min
Back