摘要: https://www.luogu.com.cn/problem/P4751 动态DP 树剖的动态DP做法见此,动态DP原理也再里面,这篇博客就不写了:树剖动态DP 由于树剖时间复杂度为$O(n \log^2 n)$,会被这道题卡,所以我们需要全局平衡二叉树 全局平衡二叉树类似$LCT$,有虚实边之 阅读全文
posted @ 2020-09-13 16:59 GK0328 阅读(182) 评论(0) 推荐(0) 编辑