T1：KMP，用pre匹配
T2：$ n \leq 8$条边从原点射出问过他们（不一定全部）最大凸包面积。
拉格朗日乘数。角度关于$\lambda $单调。
T3：区间排序，查区间乘积最高位。
乘用log转加，线段树分裂合并排序。
