网站首页
编程语言
数据库
系统相关
其他分享
编程问答
法阵
2024-10-15
法阵
法阵题意给你一个长\(n\)的数列,有\(t\)次询问,每次询问区间\([l,r]\)里满足\(l\lex<y<z\ler,y-x\lez-y\)的三元组\(a_x+a_y+a_z\)的最大值。其中\(n,t\leq5\times10^5\)。solution结论:最终对答案有贡献的二元组\((x,y)\)一定满足\(a_x>\max_{i=x+1}^{y-1}