题意维护一个向量集合，在线支持以下操作： “A x y (|x|，|y| < =10^8)”：加入向量(x，y); ” Q x y l r (|x|，|y| < =10^8，1 < =L < =R < =T，其中T为已经加入的向量个数)询问第L个到第R个加入的向量与向量(x，y)的点积的最大值。 集合初始时为空。强制在线。 1 < =N < =4×10^5分析世界上最开心的事情莫过于一遍AC
维护一个向量集合，在线支持以下操作：
“A x y (|x|，|y| < =10^8)”：加入向量(x，y);
” Q x y l r (|x|，|y| < =10^8，1 < =L < =R < =T，其中T为已经加入的向量个数)询问第L个到第R个加入的向量与向量(x，y)的点积的最大值。
集合初始时为空。强制在线。
1 < =N < =4×10^5
世界上最开心的事情莫过于一遍AC计算几何+数据结构题~~
答案是要求 z=x∗xi+y∗yi 的最大值，把式子画一下就变成了 yi=−x∗
900
605
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
