2019年2月18日
点分治学习笔记
摘要： 银月城传送门 集训day9上午各种神仙分治真心听不懂，自己颓着把点分治学了，简单（并不）写一下再加深一下理解吧。 一、点分治是个啥 点分治是通常用来处理树上路径统计问题的一种分治方法。尤其适用于大规模的数据处理。时间复杂度最高为O（nlogn）。 例如求树上两点间距离，点分治就远优于dfs求两点距离 阅读全文
posted @ 2019-02-18 15:14 .Terena 阅读(205) 评论(1) 推荐(1)