2020年11月5日
6854. 【2020.11.04提高组模拟】古老的序列问题
摘要： 一个数列，若干次询问，每次询问$[l,r]$区间中所有子区间的$max*min$的和。 \(n,Q\le 10^5\) 老套路，维护个单调递增的栈和单调递减的栈，枚举右端点，维护每个左端点的贡献。搞个历史和，但是由于这里维护的是乘积，所以要维护各种各样的信息，比较复杂。反正我是没有写出来。 另一种做 阅读全文
posted @ 2020-11-05 19:44 jz_597 阅读(439) 评论(0) 推荐(0) 编辑