首先有一个问题：区间与直线 $y=x+b$ 取最大值，求区间最大值。

做法是线段树上考虑维护一个 tag，表示被这个区间覆盖的最大的 b，然后如果以这条直线作为答案那么一定是取在这个线段树节点的右端点，于是用右端点的值更新一下 max，然后 push_up 一下。

经过评测机验证这玩意是对的，但是这种能不能打 tag 的东西我确实不是很会证。