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在哪

2728 – 【SCOI2010】序列操作区间最大连续子段和模板，注意pushdown顺序，先fill再rev，打fill标记清rev标记1693 – 【BZOJ4262】Sum题意：设f(x)l,r=∑i=lrmax{i,x}f(x)_{l,r}=\sum_{i=l}^r max\{i,x\}f(x)l,r​=∑i=lr​max{i,x}，求∑i=l2r2f(i)l1,r1\sum_{i=l_2}^{r_2} f(i)_{l_1,r_1}∑i=l2​r2​​f(i)l1​,r1​​区间和转化成前缀