markpen的专栏

题意：给出一组数字，求出在每个数字之后比这个数小的数字的个数。 思路：这题用了分治的思想。将数组分成前后两部分来做，每一部分分别求出答案。在合并的时候，记录由后面的数组移动到前面的数组的数字的个数，这个数就是后面数组中比前面数组中比某个数小的数的个数。 class Solution { public: struct mynode { int val; int pos;

题意：求连续和在区间内的和的个数。 思路：分治，利用归并排序的思想，分成前后两部分。如果sumb [L] - suma[I] > upper sumb[K] - suma[I] > lower，那么L - K之间的和都满足要求。 class Solution { public: int countRangeSum(vector& nums, int lower, int upper)