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

>>阅读原文<<