2023年8月8日
【树论典题。】P6071 『MdOI R1』Treequery
摘要： ## **前言：** 输了，被水杯提醒我一直很失败。 ## 正片： ### 简要题意 > 求 $[l, r] \to p$ 的路径的交的边权和。 ### Solution：$O(n \log^2 n)$ 巨大分讨做法。 考虑分类讨论。 其一，$p$ 根本就不属于路径上的点，这个求区间 LCA 可以解 阅读全文
posted @ 2023-08-08 19:12 Cust10 阅读(81) 评论(0) 推荐(0)