摘要：
树剖/差分裸题。。 阅读全文
摘要：
"题目链接" 线段树每个节点记录$f(mid)$最大的直线（在$mid$处函数值最大的直线），称作优势线段（还是直线啊...无所谓了）。 如果是在区间插入线段会影响$O(\log n)$个区间，每个区间的更新是$O(\log n)$的，所以插入复杂度为$O(n\log^2n)$。 （这题是在$[1, 阅读全文
摘要：
"题目链接" 三个限制： $Ah AminH+Bv BminV\leq C\ \to\ Ah+Bv\leq C+AminH+BminV$ $v\geq minV$ $h\geq minH$ 记$s=Ah+Bv$。将序列按$s$从小到大排序。 $n^2$枚举$minV,minH$。如果固定$minV$ 阅读全文
摘要：
ooorz 阅读全文