ZCPC17th E Easy DP ProblemProblem由于这题前面的思维推到部分我没有参与,主要是现学(复习)了一下主席树,所以主要讲主席树的部分。 题目可转化为: 给一个长度为 的数组 ,有 个询问,每次询问区间 中最大的 个数之和,再加上 。