你相信引力吗

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)\) 是同一对点。

解法

标签：长为,引力,相信,劣弧,对点,leq,权值,危险
来源： https://www.cnblogs.com/wwlwQWQ/p/13917506.html