justDoIt

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

分田地题目描述牛牛和 15 个朋友来玩打土豪分田地的游戏，牛牛决定让你来分田地，地主的田地可以看成是一个矩形，每个位置有一个价值。分割田地的方法是横竖各切三刀，分成 16 份，作为领导干部，牛牛总是会选择其中总价值最小的一份田地， 作为牛牛最好的朋友，你希望牛牛取得的田地的价值和尽可能大，你知道这个值最大可以是多少吗？输入描述:每个输入包含 1 个测试用例。每个测试用例的第一行包...

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805485033603072题目：1020 Tree Traversals (25 分)Suppose that all the keys in a binary tree are distinct positive integers. Given...