YC328C [ 20240822 CQYC NOIP 模拟赛 T3 ] 恋爱入门教学（love）

题意

维护一个三元组集合，每次操作加入或删除一个三元组，求出：

\[\min{\sum_{i = 1} ^ k |T_i (F_i - f) + B_i|, f \in \mathbb{R}} \]

Sol

Key :

将 \(B_i\) 除以 \(T_i\) 扔进去

将一个东西除以另一个东西为什么如此难以想到。

因为数学上告诉我们，这个东西是毫无意义的。

但是实际上在算法竞赛中，我们讨论的范围一般是模意义或是实数下，此时除法并不会带来像类似数学的无意义操作。

除完了之后就是带权中位数板子题了。

线段树上二分，然后用树状数组维护贡献即可。