[Educational Round 13][Codeforces 678F. Lena and Queries]

题目连接:678F - Lena and Queries 题目大意:要求对一个点集实现二维点对的插入,删除,以及询问\(q\):求\(max(x\cdot q+y)\) 题解:对a56爆大奖在线娱乐点集内的点\(P(x_0,y_0)\),作过点\(P\)且斜率为\(-q\)的直线\(l\),则有\(l:y-y_0=
posted @ 2019-04-25 21:07  DeaphetS  阅读(356)  评论(0编辑  收藏  举报