题意

在线进行 $n$ 个操作：

1. 把向量 $(x,y)$ 插入到平面内；
2. 给一个向量 $(x,y)$ ，问平面内第 $l$ 个到第 $r$ 个向量之间中的一个向量与该向量的点积最大值。

$n\leq 3\times10^5$ 。

口胡

挺酷炫的。考虑到查询操作的 $x,y$ 相当于给了个直线斜率。那么解肯定在 $[l,r]$ 的凸包上，那么线段树每个点维护一个凸包（但不是李超，直接维护），然后大概二分（像 wqs 二分那样？）或是分治求。

很好的题，有时间写写代码。