365g专题

AtCoder ABC 365G 凸包 + 二分

题意 AtCoder ABC 365G Freestyle 题解 考虑任两种操作 ( A i , B i ) (A_{i},B_{i}) (Ai​,Bi​)和 ( A j , B j ) (A_{j},B_{j}) (Aj​,Bj​),则他们的任意组合可以表示为 ( t A i + ( 1 − t ) A j , t B i + ( 1 − t ) B j ) \big(tA_{i}+(1-