2023年4月21日
ABC298Ex Sum of Min of Length
摘要： ABC298Ex 这个 Ex 好水啊。 因为是求 $\sum\limits_{i = 1} ^ n\min \{d(i, L), d(i, R)\}$ 的值，考虑讨论 $d(i, L)$ 和 $d(i, R)$ 的大小。 令 $p = \text{LCA}(L, R)$，$dep_L > dep_R 阅读全文
posted @ 2023-04-21 18:26 Pengzt 阅读(0) 评论(0) 推荐(0) 编辑