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