kaka03200的博客

原题链接：https://acm.hdu.edu.cn/showproblem.php?pid=6989 题意 给你一个数列，定义一个区间的平均值为(Max+Min)/2，询问一个区间的所有平均值的期望是多少。 分析 我们把题目的式子化简一下，就是∑max+∑min2∗len∗(len+1)2\frac{\sum max+\sum min}{2*\frac{len*(len+1)}{2}}2∗2len∗(len+1)​∑max+∑min​ =∑max+∑minlen∗(len+1)=\frac{\sum m

原题链接：https://www.luogu.com.cn/problem/P3246 题意 给你一个数列，每次询问一个区间，问当前区间的所有子区间的最小值之和 分析 非常典中典的问题，因为是询问所有子区间，自然我们想到固定一个端点，然后去寻找另一端点的可行区域。题目是维护最小值，我们可以用单调栈先处理出左端比当前数小的第一个位置l[i]和右端比当前数小的第一个端点r[i]。 然后就是用莫队去维护[l,r][l,r][l,r]区间内的值，考虑区间拓展到[l,r+1][l,r+1][l,r+1]，那么从本质上