$长安一片月\_22$

摘要： 突然发现我的凸包学的有点假…… 考虑每个妖怪的答案肯定是 \(at_i+dn_i+at_i\times\frac ba+dn_i\times\frac ab\)。设 \(c=\frac ba>0\)，令 \(at_i>at_j\)，则有： \[\begin{aligned} (c+1)at_i+(1 阅读全文

摘要： 两个操作相当于区间加等差数列和求区间最大值，过于复杂，考虑分块。 对于每个块，我们记录 \(ad_j\) 表示这个块内每个位置共同的增量，记录 \(cd_j\) 表示这个块内整体加上的等差数列的公差。我们可以通过将部分等差数列的值转移到 \(ad_j\) 中去，这样每个位置的值就是： \[ans_i 阅读全文