会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
🍞🍞
不要忘记努力 不要辜负自己
首页
新随笔
联系
订阅
管理
2019年8月29日
[学习笔记]启发式分治
摘要: 启发式分治 给定 n 个数,求满足某种条件的点对数目或最大权值,而这个最大权值与点对( a , b )的区间[ a , b ]的区间最大/最小值有关。 那么这时就可以考虑分治,对于区间[ L , R ],找到最小/大值所在位置,然后处理横跨最小/大值所在位置的点对,然后递归处理子区间。 HUD Ma
阅读全文
posted @ 2019-08-29 23:57 house_cat
阅读(449)
评论(0)
推荐(0)
编辑
公告