2020年9月16日
loj 3153& floj 2453
摘要： 题意： 题目链接 给出一个长度为n(n<=5e5)的序列A，给出q(q<=5e5)个询问 每个询问包含L,R 要求在[L,R]中选择a,b,c三个数满足a<b<c且b-a<=c-b 求在满足条件的情况下，$A_a+A_b+A_c$的最大值 题解： 考虑对于一组最优解(a,b,c) 对于任意x满足a< 阅读全文
posted @ 2020-09-16 20:21 BILL666 阅读(134) 评论(0) 推荐(0)