摘要： 
题意 给定一个排列 \(p\)，求是否存在三元组 \((i, j, k)\) 且 \(1 \le i < j < k \le n\) 使得 \(p_i = p_j = p_j - p_k\)。 \(n \le 3 \times 10 ^ 5\)。 Sol 注意到如果对于 \(j\)，对她有贡献的点对 阅读全文
题意 给定一个排列 \(p\)，求是否存在三元组 \((i, j, k)\) 且 \(1 \le i < j < k \le n\) 使得 \(p_i = p_j = p_j - p_k\)。 \(n \le 3 \times 10 ^ 5\)。 Sol 注意到如果对于 \(j\)，对她有贡献的点对 阅读全文