justDoIt

求解逆数对： 已知一个数组a，求解该数组中逆数对的个数。 算法思想： 分治法的思想，结合归并排序，我们在归并时进行处理，当左区间存在一个数left[a]>right[b]时，我们的 逆数对个数answer+=mid-a+1。因为合并区间时，左区间一定有序，右区间也一定有序。 模板代码： #include <iostream> #include <algorith...

题目链接： https://pintia.cn/problem-sets/994805342720868352/problems/994805491530579968 题目描述： Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides...