2023.03.07

与归并排序有关的三个hard题，三道题都是利用merge的时候干事，因为都是不回退的结果，所以才有较低的时间复杂度
1.小和问题，merge的时候lp小于rp时，统计现在rp上有几个数n＊lp，大于等于的时候正常merge，如果pr大于pl的二倍了，结果累加上pr到r的个数
2.bigger than right twice，merge的时候
3.count of range sum，用到了前缀数组，逆向思维，把问题变成i位置向前看有多少子数组符合修改后的range的，lp使用滑动窗口进行时间复杂度为n的优化，注意窗口是左闭右开。