很显然能得到一个朴素的
由于权徝都是正数所以 0
观察到右边这个柿子是一个斜率的形式。
对于每次插入一个点运用叉积进行 check,保证斜率是单调不降的
删除的话,只需要通过上面那个柿子若存在
qwq因为一些奇奇怪怪的问题