Loading

2022年1月18日
树分治
摘要： 点分治 概念 点分治是一种用于处理大规模树上路径问题的思想。 通常情况下，点分治的时间复杂度是 $\mathcal{O}(n log n)$ 或 $\mathcal{O}(n log^2n)$ 点分治和边分治同属树分治。通常情况下，边分治可以解决点分治所能解决的大部分问题。 ~~淀粉质，淀粉汁~~ 阅读全文
posted @ 2022-01-18 19:36 kymru 阅读(221) 评论(0) 推荐(0) 编辑