网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF391D2
2024-07-14
CF391D2 Supercollider
最小值最大考虑二分答案。我们此时二分的答案为\(X\),注意到每条线段如果被计入答案那么肯定会对线段两端坐标有一定要求。我们先站在第一种\(x=k\)类型的线段进行考虑,如果这条线段能与另一种线段组合满足答案,那么另一种线段的\(y\)坐标的值显然必须满足\(y_i+X\ley_j\ley