摘要：1：题意： 找出所有的区间x，x里面的数的位置k不能是第k小 2：思路 对于一个确定的数字 ，考虑对于区间 ，如果这个 导致了区间不合法，那一定是它是这个区间的第 小。考虑 左侧比 大的个数，和 右侧比 小的数字个数，显然这两个要相等，及找出左大等于右小的个数，找出所有不合法的区间合并剩下的就是答案 阅读全文

摘要：## 1：题目链接 https://ac.nowcoder.com/acm/contest/57359/A ### 题意： 给你一个数组，让你找出区间l,r之间满足 l ≤ i aj 的个数 ### 思路 1:我们先找出当前位置x小于x的数有多少个 例如：9 8 5 4 5 1 5 1 5 8 对应 阅读全文