2020年6月10日
E：Tree Queries（假树链剖分写法）
摘要： E：Tree Queries 思路 当我写完A完这道题后，百度了一下，发现好像没有人是用类树链剖分来写的，都是$LCA$，于是我就来水一篇树链剖分题解了。 第一步：贪心取点 我们可以发现，要使所有的点相连我们必须选择一条最长的路，也就是在$k$个点中，选择一个与$root = 1$最远的点，这样才有 阅读全文
posted @ 2020-06-10 14:35 lifehappy 阅读(196) 评论(0) 推荐(0) 编辑