SP22343 NORMA2 - Norma（分治优化复杂度）

SP22343 NORMA2 - Norma

一看就像是一个序列分治的题目，求解序列上区间长度乘区间最大值最小值的和，然后考虑如何处理，分治之后每次就可以将右边部分分成三部分，然后对于这三部分可以批量求和，这样就起到优化复杂度的作用。

https://www.luogu.com.cn/problem/solution/SP22343

posted @ 2021-01-18 17:09  dinlon  阅读(51)  评论(0)    收藏  举报