SP22343 NORMA2 - Norma

一看就像是一個序列分治的題目，求解序列上區(qū)間長度乘區(qū)間最大值最小值的和，然后考慮如何處理，分治之后每次就可以將右邊部分分成三部分，然后對于這三部分可以批量求和，這樣就起到優(yōu)化復(fù)雜度的作用。

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

總結(jié)

以上是生活随笔為你收集整理的SP22343 NORMA2 - Norma（分治优化复杂度）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。