摘要：
题目描述： 小 R 热衷于做黑暗料理，尤其是混合果汁。 商店里有 nnn 种果汁，编号为 0,1,⋯,n−10,1,\cdots,n 10,1,⋯,n−1 。iii 号果汁的美味度是 did_idi& 8203;，每升价格为 pip_ipi& 8203;。小 R 在制作混合果汁时，还有一些特殊的规定 阅读全文
摘要：
题目大意： 给定一个序列，每次询问一个区间[L,R]所有子区间的最小值之和。 思路： 考虑莫队如何转移，新增一个端点R，则增加的区间为[L...R 1,R]，考虑这些区间新贡献的最小值。 我们把从R开始向左单调下降的序列给求出来，不难发现最小值是由区间内包含的最靠左一个在单调下降序列里的元素的值所决 阅读全文