代码没有恋爱香

题解

/ 注册

全部文章 / 题解（共1篇）

数学考试题解

标题由题意看可知需要求出两端不连续区间，同时使两个区间的和最大：区间求和问题可以想到一个常用算法：前缀和。区间 [l,r][l,r] 的和可以用 sum_r-sum_{l-1}sum r −sum l−1 方便地求出。预处理序列的前缀和后，如何得知某个位置之前和之后的和最大的区间呢？我...

C++

2021-11-30

0 410