摘要:
题意 给定一个排列 \(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\),对她有贡献的点对 阅读全文
posted @ 2024-11-22 15:11
cxqghzj
阅读(17)
评论(0)
推荐(0)

浙公网安备 33010602011771号