少主大人殿下的博客

题目大意 强制在线 操作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