前缀和解决区间问题，

还可以用来解决 预处理前缀和，然后使用前缀和来解决 数出现的概率问题
Leetcode 528
https://leetcode.com/problems/random-pick-with-weight/

对于负载均衡的简单讲解
比如，我们经常说的负载均衡策略，同一个服务有多台服务器，一般来说有哪些策略这些服务器呢？
一般来说有：1. 轮询；2.随机；3.轮询+权重；4.随机+权重；5.一致性Hash；6.普通hash；7.最小连接数；8.最短响应时间；等等。
作者：tong-zhu
链接：https://leetcode-cn.com/problems/random-pick-with-weight/solution/tong-ge-lai-shua-ti-la-yi-ti-liang-jie-q-ic4k/

前缀和数组是单调递增的，单调递增的，O(n)做法是找这个数小于那个前缀和，反之就是找这些前缀和里哪个
是第一个大于等于当前数的前缀和。
(找第一个大于等于的数，恍惚想到了单调栈，但是单调栈找数是要伴随着index的变化，已经定好了的数组，还是二分)