2024年7月4日
P10604 BZOJ4317 Atm 的树 题解
摘要： 题目链接：P10604 BZOJ4317 Atm 的树 简单点分树题。我们考虑第 \(k\) 大问题常见的两种做法： 树上二分。 二分 \(+\) check。 显然这题由于有若干个点对应的路径关系，并不太好用前者，我们不可能为某个点经过的所有路径都建立一棵权值线段树，然后再权值线段树上二分，因为路 阅读全文
posted @ 2024-07-04 01:14 Athanasy 阅读(31) 评论(0) 推荐(0) 编辑