XiaoQuQu

摘要： T1 你是喵喵喵小学的一位老师，现在你带的班里有 \(n\) 个男生和 \(m\) 个女生需要列队，你可以按照任意顺序将 \(n+m\) 个学生进行列队。 你已知每个学生有一个整数快乐值：第 \(i\) 个男生的快乐值为 \(a_i\)，第 \(i\) 个女生的快乐值为 \(b_i\)。在队伍完毕后 阅读全文

摘要： 将数列按 \(c\) 分块，则一个查询 \([l,r]\) 的贡献由以下几部分组成： \([l,r]\) 之间的整块的最大子段和。 \(l\) 到第一个整块之间的最大子段和。 最后一个整块到 \(r\) 的最大子段和。 整块与整块之间的跨边界的最大子段和。 \(l\) 与第一个整块之间跨边界的最大子 阅读全文