url: https://www.luogu.com.cn/problem/P2672tag:NOIP2015 普及组，贪心，线段树，树状数组，前缀和，动态规划。思路：思路都是用贪心的策略，有两种情况，一种是取前x个a最大的客户，第二种是取前x - 1个a最大的客户，然后再从第i到n个中选择距离最远的一个去替换第x个a最大的客户，两种情况取最大值输…