会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
TS_Hugh
苟利国家生死以, 岂因祸福避趋之。
博客园
首页
新随笔
联系
订阅
管理
2018年2月24日
凸包小结
摘要: 凸包(凸壳??)感觉自己数学菜得要死,尤其是对于直线斜率等这些东西……大概~点凸包:静态(那个什么水平序、极角序的算法(大爱水平序))、动态(离线CDQ,在线平衡树(建议splay,有时候set也可以))、完全动态(mmp)(一般找点的话要么斜率二分要么点三分,有别的方法???)边凸包:lc线段树b
阅读全文
posted @ 2018-02-24 11:46 TS_Hugh
阅读(293)
评论(0)
推荐(0)
编辑
公告