$$AVICII$$
2020年1月9日
凸包
摘要： 一般形式是$y=k*x+z$，找到合适的$z$，于是维护一个凸包的点集。 一般不判斜率，而算叉积。 套路，斜率单调性或点集单峰性，数据结构瞎套一套就好了。 叉积如果暴long long，开long double 刷题表： A. 陶陶的难题II： 要学一个东西叫01分数规划。 二分答案$ans\leq 阅读全文
posted @ 2020-01-09 07:52 bootpuss 阅读(207) 评论(0) 推荐(0) 编辑