斜率优化
YiPeng_Deng
这个作者很懒,什么都没留下…
展开
-
【斜率优化】JZOJ6282.【NOIP2019模拟10.31】向量】
Description 传送门 n次操作。每次要么插入一个向量,要么查询对于按照插入顺序的区间的向量,求与向量(x,y)点积的最大值,即求最大的x1x2+y1y2x_1x_2+y_1y_2x1x2+y1y2 强制在线,n<=3e5,所有向量的x,y大于0 Solution 想了好久的几何做法,无果,直接无脑代数。然后就变成斜率优化了。区间询问就建一个线段树。每一个树上节点维护一...原创 2019-10-31 21:51:14 · 197 阅读 · 0 评论 -
JZOJ6019. 【GDOI2019模拟2019.2.14】小b爱实数
Description Data Constraint Solution (转自出题人题解,因为实在是太详细了不知道说什么) 注意精度,被卡了好多次。。。。 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define maxn 1000005 #d...原创 2019-02-15 22:56:04 · 478 阅读 · 0 评论