![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
星辰大少主
重庆oier
展开
-
BZOJ 3533 [Sdoi2014]向量集(线段树套凸包)(含对拍)
题目大意 强制在线 操作1:在一个序列后加入一个向量 操作2:给定一个向量a,查找一个区间里面区间与向量a点乘的最大值。 范围是4e5 分析 分析之前必须说两句,妈的学个计算几何打算找个板子弄了个这么恼火的东西,感觉再也忘不了凸包了。。。里面还有三分这种并没有学过的东西(好在不是很难)。 然后码了一下午,在BZOJ上面RE了一晚上,关键是这里的RE是由于强制在线出现错误答案造成的...原创 2018-03-02 21:33:54 · 192 阅读 · 0 评论 -
板子:计算几何
#include<cmath> #include<queue> #include<cstdio> #include<cctype> #include<vector> #include<cstring> #include<iostream> #include<algorithm> usin原创 2018-03-24 16:45:31 · 1134 阅读 · 0 评论