会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GK0328
杏花疏影里,吹笛到天明。
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告