【题解】洛谷P6006 [USACO20JAN]Farmer John Solves 3SUM G
题意传送门题解发现n≤5000n\leq5000n≤5000,那么我们自然想到O(n2)O(n^2)O(n2)预处理之后O(1)O(1)O(1)回答询问。先考虑一个更简单的问题,如果f[i][j]f[i][j]f[i][j]表示在区间[l,r][l,r][l,r]中,满足k∈(l,r),a[k]+a[l]+a[r]=0k\in(l,r),a[k]+a[l]+a[r]=0k∈(l,r),a[k]+a