2020年6月24日
[SDOI2014] 向量集
摘要： 题意： 维护一个向量集合，在线支持以下操作： A x y：加入向量$(x,y)$。 Q x y L R：询问第L个到第R个加入的向量与向量$(x,y)$的点积的最大值。集合初始时为空。 $n\leq 4\times 10^{5}$。 题解： 令输入点为$(a,b)$，所求点为$(x,y)$，则所求最 阅读全文
posted @ 2020-06-24 17:23 Fugtemypt 阅读(228) 评论(0) 推荐(0) 编辑