2021年10月3日
21.10.3 T4
摘要： 题意 给定一个长度为$n$的区间$a_i$与$m$个询问，每次询问给出$l,r$，求 \(\sum_{i=l}^r\sum_{j=l}^r(max_{k=i}^ja_k)\times(min_{k=i}^{j}a_k)\) \(n,m\leq10^5\) sol 考虑分治。 对于每个区间我们只维护所 阅读全文
posted @ 2021-10-03 19:52 xxbzzyw 阅读(29) 评论(0) 推荐(0) 编辑