ds 训练

题单：ds简单题选讲。

T1

代码。

离线之后做扫描线。
题目里的 从右往左 可能是在提示这个。

T2

代码。

T3

代码。

因为公差是一，不妨令 \(x_i'=x_i-i\)，这样就变成区间赋值了。
然后二分不要写挂了。

T4

代码。

关键是要想到贪心，然后怎么去验证。

T5

线段树合并。

T6

代码。

最大子段和+分类讨论。
注意什么时候会强制取。