shellpicker

摘要： 题目大意：给定一个长度为 N 的序列，定义两个数 $a[i],a[j]$ 相互看得见，意味着 $\forall k\in [i+1,j 1],a[k]\le a[i],a[k]\le a[j]$，求序列中共有多少对数可以看得见。 题解：将序列得每一个值面向左边排序，从左到右扫每一个数，为了避免重复计 阅读全文