1712 将数组分成三个子数组的方案数

题目描述：
我们称一个分割整数数组的方案是 好的 ，当它满足：
数组被分成三个 非空 连续子数组，从左至右分别命名为 left ， mid ， right 。
left 中元素和小于等于 mid 中元素和，mid 中元素和小于等于 right 中元素和。
给你一个 非负 整数数组 nums ，请你返回 好的 分割 nums 方案数目。由于答案可能会很大，请你将结果对 109 + 7 取余后返回。

示例 1：
输入：nums = [1,1,1]
输出：1
解释：唯一一种好的分割方案是将 nums 分成 [1] [1] [1] 。

示例 2：
输入：nums = [1,2,2,2,5,0]
输出：3
解释：nums 总共有 3 种好的分割方案：
[1] [2] [2,2,5,0]
[1] [2,2] [2,5,0]
[1,2] [2,2] [5,0]

示例 3：
输入：nums = [3,2,1]
输出：0
解释：没有好的分割方案。

提示：
3 <= nums.length <= 105
0 <= nums[i] <= 104

方法1：
主要思路：解题汇总链接
（1）前缀和+二分；
（2）先统计出原数组的前缀和；
（3）固定左边的子数组，再使用二分，找出满足要求的中间数组中，中间数组的右边界最小的取值；
（4）再使用二分，找出满足要求的中间数组中，中间数组的右边界最大的取值；
（5）该取值范围就是当前固定左数组前提下，可以获得方案数；

class Solution {
   
public:
    int waysToSplit(vector<int>& nums) {
   
        int len=nums.