BZOJ 3533 [Sdoi2014]向量集(线段树套凸包)(含对拍)
题目大意
强制在线
操作1:在一个序列后加入一个向量
操作2:给定一个向量a,查找一个区间里面区间与向量a点乘的最大值。
范围是4e5
分析
分析之前必须说两句,妈的学个计算几何打算找个板子弄了个这么恼火的东西,感觉再也忘不了凸包了。。。里面还有三分这种并没有学过的东西(好在不是很难)。
然后码了一下午,在BZOJ上面RE了一晚上,关键是这里的RE是由于强制在线出现错误答案造成的...
原创
2018-03-02 21:33:54 ·
192 阅读 ·
0 评论