2019年8月13日
HDU 6649 Data Structure Problem（凸包+平衡树）
摘要： 首先可以证明，点积最值的点对都是都是在凸包上，套用题解的证明：假设里两个点都不在凸包上, 考虑把一个点换成凸包上的点(不动的那个点), 不管你是要点积最大还是最小, 你都可以把那个不动的点跟原点拉一条直线, 然后把所有的点投影到这条直线上, 要找的无非就是这条直线最前面或者最后面的两个点.这两个点不 阅读全文
posted @ 2019-08-13 16:41 DD_BOND 阅读(504) 评论(0) 推荐(1) 编辑