股票交易

这里尝试利用单调队列优化，这里不好直接用单调队列的原因是因为（以买为例）\(-ap[i]*k_1\)不是只与下标有关的

所以解决方案一：我们将下标变成一个整体，再把后面的代价换掉然后将与下标无关的直接提出去

解决方案二：利用“蚯蚓”那一道题目的思路进行单调队列的维护

提一嘴，这里在某一天买卖股票是因为每股股票会产生利润吧，既然会产生为啥不直接买卖到最大限度呢？这里又没有边际收益递减啥的。。不清楚

类似的：围栏。只不过这道题目不用换元而是直接提取而已

update 2024.7.5

还是看这篇题解吧，注意的就是不要直接认为进行交易的话一定会进行到上限吧（虽然我也不知道为什么进行不到）；然后注意单调队列优化的时候，是先将所有维度当成定值看上下界是否同时单调变化，所以我们要像题解这个样子拆开，然后就可以看出是否可以单调队列优化了