yosuganosora

摘要： 题意 给定一个长度为n的序列，计算有多少个子区间满足子区间第K小的数不在子区间第K位。 找出所有不满足条件的区间。枚举所有的ai和左端点al，找出满足ai是区间[l,r]中第r-l+1小的右端点r，则右端点r一定是一段区间。 例如 3 4 2 1 6 5 l i 则r=[3,6] 当l向左移动时，如 阅读全文