#abc265d. [abc265_d]Iroha and Haiku (New ABC Edition)

[abc265_d]Iroha and Haiku (New ABC Edition)

有一个长度为 NN 的数列A=(A0,,AN1)A=(A_0,\ldots,A _{N-1})

判断有满足以下所有条件的整数 (x,y,z,w)(x,y,z,w) 是否存在

  • 0x<y<z<wN0\leq x < y < z < w \le N
  • Ax+Ax+1++Ay1=PA_x+A_{x+1}+\cdots+A_{y-1} = P
  • Ay+Ay+1++Az1=QA_y+A_{y+1}+\cdots+A_{z-1}= Q
  • Az+Az+1++Aw1=RA_z+A_{z+1}+\cdots+A_{w-1}=R

数据范围:

  • 3N2×1053\le N \le 2 \times10^5
  • 1Ai1091\le A_i \le 10^9
  • 1P,Q,R10151 \le P,Q,R \le 10^{15}