2020.11.2
给定一个长为 \(n\ (3\leq n\leq 5\times 10^6)\) 的环，每个点上有一个权值 \(a_i\)。对于一对点 \((i,j)\)，会将环分成一段优弧和劣弧。只要这两个弧的其中之一上的所有点的权值都严格不大于 \(\min\{a_i,a_j\}\)，那么我们就说 \((i,j)\) 这对点是危险的。求一共有多少对危险的点。注：我们认为 \((i,j)\) 和 \((j,i)\) 是同一对点。
原文：https://www.cnblogs.com/wwlwQWQ/p/13917506.html