关于 2-SUM
  • 板块学术版
  • 楼主Kreado
  • 当前回复17
  • 已保存回复17
  • 发布时间2022/12/30 14:24
  • 上次更新2023/10/24 06:07:51
查看原帖
关于 2-SUM
590600
Kreado楼主2022/12/30 14:24

给定 NN 个元素,QQ 个询问。

每个询问给定 l,rl,r1li,j,krn1\le l \le i,j,k\le r\le n,求有多少个三元组 (i,j,k)(i,j,k) 满足 Ai+Aj=AkA_i+A_j=A_k,求是否存在非暴力的算法。

自己随便想的,当然有原题更好。

2022/12/30 14:24
加载中...