Ways to Split Array Into Three Subarrays

给一个数组, 求分成三份, 前一份小于等于后一份的分法有几种. 这个题开始的时候以为是dp, 后来想了想用presum也能做, 但是答案用的是二叉搜索, 我看了眼答案, 感觉面试不太容易想到这个优化.