Deep_Thinking的博客

Description传送门n次操作。每次要么插入一个向量，要么查询对于按照插入顺序的区间的向量，求与向量(x,y)点积的最大值，即求最大的x1x2+y1y2x_1x_2+y_1y_2x1​x2​+y1​y2​强制在线，n<=3e5，所有向量的x，y大于0Solution想了好久的几何做法，无果，直接无脑代数。然后就变成斜率优化了。区间询问就建一个线段树。每一个树上节点维护一...

DescriptionData ConstraintSolution（转自出题人题解，因为实在是太详细了不知道说什么）注意精度，被卡了好多次。。。。#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;cmath&gt;#include&lt;algorithm&gt;#define maxn 1000005#d...