HBC226924take,线段树,树状数组,数据结构智乃的直线题解（平面空间中每条直线的编写方法）

凌晚轩算法基础篇 2023-11-10 08:50:02 52 0

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

平面空间中有若干条直线，每条直线的方程可以写作y=ki×x+bi{y=k_itimes x+b_i}y=ki×x+bi，现在智乃酱有两个操作，插入一条方程为y′=ki×x′+bi{y'=k_itimes x'+b_i}y′=ki×x′+bi的直线，给定一个正整数x,x∈[1,N]x, x in [1,N]x,x∈[1,N]，查询现在所有直线中令x=x′{x=x'}x=x′时，y′{y'}y′的最大值和最小值。

平面空间中有若干条直线，每条直线的方程可以写作y=ki×x+bi{y=k_itimes x+b_i}y=ki×x+bi，现在智乃酱有两个操作。插入一条方程为y′=ki×x′+bi{y'=k_itimes x'+b_i}y′=ki×x′+bi的直线。给定一个正整数x,x∈[1,N]x, x in [1,N]x,x∈[1,N]，查询现在所有直线中令x=x′{x=x'}x=x′时，y′{y'}y′的最大值和最小值。