会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
FJOI
博客园
首页
新随笔
联系
订阅
管理
2023年3月23日
[浅谈] 分治
摘要: $\color{purple}\text{Ⅰ.CDQ分治}$ $\color{orange}\text{概念}$ CDQ分治,又称基于时间的分治算法,常用于解决多维偏序问题。该算法可以通过增加 $\log n$ 的代价将偏序问题降掉一维,从而转化成更易解决的多维偏序问题。事实上,CDQ分治能解决的题
阅读全文
posted @ 2023-03-23 22:28 FJOI
阅读(38)
评论(0)
推荐(0)
公告