2022年4月12日
线段树分治的本质
摘要： 。。。 别的基于分治的算法和数据结构的本质都比较明确：线段树的本质是可以通过快速合并左右区间的信息，来达到快速维护区间答案的目的，k-dt的本质是通过巧妙的划分降低高维问题查询区间的代价，点分治的本质是能够快速合并两组路径，通过分治的方法不重不漏地统计所有点对的路径信息。 那么，线段树分治的本质是什 阅读全文
posted @ 2022-04-12 15:39 Prean 阅读(30) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};