BZOJ3533

bzoj3533: [Sdoi2014]向量集 线段树分治+凸包+三分

bzoj3533:[Sdoi2014]向量集Description维护一个向量集合，在线支持以下操作：“Axy(|x|，|y|#includetypedeflonglongLL;constintN=10485763
lvzelong2014·2020-08-25 03:02

bzoj3533【SDOI2014】向量集

3533:[Sdoi2014]向量集TimeLimit: 25Sec  MemoryLimit: 512MBSubmit: 669  Solved: 213[Submit][Status][Discuss]Description维护一个向量集合，在线支持以下操作："Axy(|x|，|y|0则在上凸包上，否则在下凸包上。简单证明：要计算一个向量a和一些向量的点积的最大值。因为所有向量都是共起点的，所
AaronGZK·2016-05-20 00:00

【bzoj3533】[Sdoi2014]向量集 三分+线段树+凸包

考虑一个查询操作xz+yw=answ+x/y*z=ans/yw=-x/y*z+ans/yans/y表示过点(z,w)的斜率为-x/y的直线在y轴上的截距当y>0时，截距越大，ans越大，在上凸壳上找答案当y #include #include #include #include #include #include #definemaxn500010 #defineinf10000000000000
u012288458·2016-03-22 18:00

【SDOI2014】【BZOJ3533】向量集

Description维护一个向量集合，在线支持以下操作：“Axy(|x|，|y| #include #include #include #include #defineMAXN400010 #defineGET(ch>='0'&&chb.y:a.x>1;build(lchild);build(rchild); } LLDir(Pointa,Pointb,Pointc){PointA=b-a,B=
CreationAugust·2016-01-09 14:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他