题目大意
给定数列 {
an} ,要求维护以下操作和询问:
∙ 将 ai 赋值为 val
∙ 在区间 [l,r] 中选出最多 k 个互不相交的子段列,最大化这些选中的数的和,输出这个最大值
操作和询问共
1≤n≤105,1≤m≤105,|ai|≤500,|val
给定数列 {
an} ,要求维护以下操作和询问:
∙ 将 ai 赋值为 val
∙ 在区间 [l,r] 中选出最多 k 个互不相交的子段列,最大化这些选中的数的和,输出这个最大值
操作和询问共
1≤n≤105,1≤m≤105,|ai|≤500,|val