二分查找

概念：要是有序的数列，从中间找，看与要查找的东西的关系，再二分查找，反复执行直到找到;

前缀和

通过统计前面所有数的和，轻松求区间和；