摘要：
https://acm.hdu.edu.cn/showproblem.php?pid=6989 题意： 定义一个区间[L,R]的平均值为(最大值+最小值)/2 若干次询问[l,r]，求[l,r]子区间平均值的期望 对[l,r]求所有子区间的最大值之和+最小值之和 然后除以2再除以子区间个数 求子区间 阅读全文
摘要：
https://www.luogu.com.cn/problem/P3246 解法一：莫队+ST表+单调栈 考虑如何由[L,R]的答案推向[L,R+1]的答案 [L,R]向[L,R+1]，增加的是[L,R+1] [L+1,R+1] [L+2,R+1] …… [R,R+1] [R,R] 这些区间每个区 阅读全文