• 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}