对于一段区间,我们已经按照排好了序
我们将这段区间划分为左子区间,右子区间
显然,左子区间的每个元素都比右子区间的大
然后,我们用双指针找到满足维的地方
值得注意的是,我们在递归时将子区间按照排好了序,因此可以使用双指针
又因为我们仅在区间内部移动,因此不会影响的逆序的性质
有图片就好理解多了吧...
最后一维我们用树状数组求就行了
