2023年11月7日
算法学习笔记(37): 点分治，边分治小记
摘要： 分治，分而治之，是通过减少数据规模，然后合并的结果，从而减少复杂度的思想。 其实感觉本文应该放在分治里面讲……算法学习笔记(31): 分治 在经典的序列分治中，我们是对于每一个点，求出经过这个点的那些区间的贡献。 在点分治中，同样我们是对于每一个点，求出经过这个点的那些路径的贡献。 放在边分治中，则 阅读全文
posted @ 2023-11-07 20:43 jeefy 阅读(81) 评论(1) 推荐(0) 编辑