- 快召唤伙伴们来围观吧
- 微博 QQ QQ空间 贴吧
- 文档嵌入链接
- 复制
- 微信扫一扫分享
- 已成功复制到剪贴板
Divide & Conquer Algorithm
优化. Slope(j,k) > -b[i]/a[i]; 令G[i] = rate[i]*f[i],在二维平面上定义点Xi=(Fi,Gi); Slope(j,k)就是 ... 维护点集X的凸包,支持动态插入和斜率查询; 平衡树结构O(nlogn).
展开查看详情
确认
3秒后跳转登录页面
去登陆