摘要: 前言 不得不说,这个点分治初学的时候是真的恶心,有些题目可能还不如树形 DP 优秀,但是在一些题目中还是很方便的(毕竟树形 DP 学得不咋地)。 算法理论 点分治说白了就是在树上查询两点之间的路径距离,一般来说树上的路径分为两种,一种是经过根的路径,另一种是在根的子树内的路径。第二种路径很好想到利用 阅读全文
posted @ 2025-12-26 15:02 See_you_soon 阅读(8) 评论(0) 推荐(0)