随笔分类 -  动态点分治

loj #6145. 「2017 山东三轮集训 Day7」Easy 动态点分治+线段树
摘要：看到统计统计路径按照套路我们应该想到点分治。 在点分树上每个节点i建一棵线段树，支持查询区间最小值，倘若编号为j的点在点分树上是i的子树里的节点，那么i的这棵线段树下标j存的就是i到j在原树上的距离。 询问的时候考虑把路径拼接就行了。 时间复杂度 O(nlog2n) #include<io 阅读全文
posted @ 2020-07-24 11:15 wljss 阅读(144) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示