传送门 题面大意： 长度为nnn的数列，支持两种操作： 1.1.1.修改某个位置的值 2.2.2.询问区间[l,r][l,r][l,r]里选出至多kkk个不相交的子段和的最大值。 一共有mmm个操作 解法： 暴力 dpdpdp+滚动数组（在本地卡进2s2s2s） 模拟赛的时候有人用这个方法AAA了 dp[i][j][p]dp[i][j][p]dp[i][j][p]表示进行到a[i]a[...