qq_42835841的博客

7038 – 【11.18测试】序列问题 题意：求∑[l,r]∈[L,R]min[l,r]⋅max[l,r]\sum_{[l,r]\in[L,R]}min[l,r]\cdot max[l,r]∑[l,r]∈[L,R]​min[l,r]⋅max[l,r]，多组询问 这不是跳舞增强版吗 考虑把原来两种做法优化 分治 单组询问分治，对于每一层处理经过当前层mid的区间贡献 预处理[l,mid]的后缀min和max，枚举右端点，对于[mid+1,r]的min和max是确定的，分类讨论拼起来的区间的min和max在哪