少主大人殿下的博客

题目大意强制在线 操作1：在一个序列后加入一个向量 操作2：给定一个向量a，查找一个区间里面区间与向量a点乘的最大值。 范围是4e5分析分析之前必须说两句，妈的学个计算几何打算找个板子弄了个这么恼火的东西，感觉再也忘不了凸包了。。。里面还有三分这种并没有学过的东西（好在不是很难）。然后码了一下午，在BZOJ上面RE了一晚上，关键是这里的RE是由于强制在线出现错误答案造成的...

#include<cmath>#include<queue>#include<cstdio>#include<cctype>#include<vector>#include<cstring>#include<iostream>#include<algorithm>usin