cf1588e专题

[CF1588E]Eligible Segments

Eligible Segments 题解 一个点到 [ p i , p j ] [p_{i},p_{j}] [pi​,pj​]的线段的距离可以用该点到 [ p i , p j ) [p_{i},p_{j}) [pi​,pj​)与 [ p j , p i ) [p_{j},p_{i}) [pj​,pi​)这两条射线距离的最大值表示出来。 所以事实上,我们只需要让所有点到 [ p i , p j