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