526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
polylog
EI 的区间加正数区间最大子段和的 polylog 做法(KTT)
非常有道理。orz EI。 首先单点修改区间最大子段和是 GSS 的经典问题。我们维护出区间和 \(sm\)、最大前缀和 \(lmx\)、最大后缀和 \(rmx\)、最大子段和 \(mx\),发现这是一种半群信息,直接线段树维护就可以了。 那么对于区间加正数问题,我们依然考虑线段树。线段树想要 pu ......
区间
正数
做法
polylog
KTT
更新时间 2023-10-04
共1篇 :1/1页
首页
上一页
1
下一页
尾页