标签:10,le,题意,询问,times,一道,数据结构 From: https://www.cnblogs.com/UperFicial/p/17694210.html题意:给定长度为 \(n\) 的序列 \(a\),\(m\) 次询问,每次询问区间 \([l,r]\) 中选取三个点 \(i,j,k\) 满足 \(l\le i<j<k\le r\) 且 \(j-i\le k-j\),你需要使得 \(a_i+a_j+a_k\) 最大,输出这个最大值。
数据范围:\(3\le n\le 5\times 10^4\),\(1\le a_i\le 10^9\),\(1\le m\le 5\times 10^4\)。