qzezoj 1589 好元素

題面傳送門 考慮用哈希折半搜索來解決。 觀察如下原式 a m + a n + a p = a i , m , n , p < i a_m+a_n+a_p=a_i,m,n,p<i am​+an​+ap​=ai​,m,n,p<i考慮移項獲得 a m + a n = a i − a p , m , n , p < i a_m+a_n=a_i-a_p,m,n,p<i am​+an​=ai​−ap​,m,n

>>阅读原文<<