lucius-liu.cn

最近比赛遇到了一道李超树优化 DP 方程的题，比赛时推出了方程，但由于对斜率优化方程格式的不熟悉，误以为是斜率优化的问题，导致最终错失 AC，因此想要将这三种格式的方程列举在一起，便于后续查阅。

李超树主要用途：1. 维护一段区间的多条直线，维护区间 [L,R] 中的三条直线。2. 支持单点查询多条直线最大/小值。如查询 mid 处的多条直线的纵坐标最大值。3. 支持区间查询直线最大/小值。如查询区间 [L,R] 中各直线最值的最大值。

题意：给出 nnn 和 yyy，表示 nnn 个人以及手洗的时间为 yyy，以及 nnn 个 tit_iti​，表示每个人达到洗衣房的时间。每个人可以选择手洗或者机洗，但只有一个洗衣机，问对于机洗时间为 xxx 时的最大时间，输出 xxx 为 1～y1～y1～y 时的答案。(1≤x≤y,1≤n,y≤106,0≤ti≤109)(1\leq x\leq y,1\leq n,y\leq 10^6,0\...