闲话8.32
今天摆了一天😅
上午逆天模拟赛🤣🤣🤣，5 道题有 4 道搜索也真够逆天了🤣🤣🤣。我他妈直接开摆看 whk！
下午 sbf 讲平衡树和 LCT，都学过所以没怎么听😅。摆了！
改个几把题目😓😓😓，有啥好改的，搜索改完还是不会😅😅😅
晚上 jimmy 来 D 了😭😭😭，我他妈直接不鸟他，建议以后模拟赛少出这种逆天模拟赛捏🤗🤗🤗。
今天闲话试了试 typora，感觉用起来还不错，但是之前敲两个空格的习惯没改掉😅，html 也每太适应。
jimmy 逆天言论
这个搜索是比较能拉开区分度的啊
这次比赛我觉得啊，还是比较有价值的，下来了把题都改了改
这个我们写题啊，一定要一遍过，就不用编译器。你没一遍过那就是你的问题
接上
最近感觉没啥歌可推了/kk
有没有人给我推点好听的车万曲啊/qdqd
P4192
一句话：区间加等差数列，区间求 max
我们考虑分块。我们发现等差数列再加上一个等差数列还是等差数列，因此我们一个块内记录公差 \(d\) 和加法标记 \(add\)。我们可以先把原数 \(a_i\) 用当前这些信息来表示一下（用 \(sum_i\) 表示原数）：
\[a_i=sum_i+add+d\times i
\]
我们移一下项即可得到：
\[sum_i+add=-d\times i+a_i
\]
这时我们就可以类似斜率优化那种思路来想。我们把一个数看成 \((i, sum_i+add)\) 的一个点。这样我们就可以想象为用斜率为 \(-d\) 的直线去切，使得截距最大。我们就可以维护一个凸包，然后二分求解最大值。
剩下的就是暴力重构了。时间复杂度 \(O(n\sqrt n\log n)\)。
今天图图：
我知道这张图我在群里发过（，但是鉴于我图发的速度已经超过我找图的速度了（，就放张之前在群里发过的图吧。