摘要： 1.724. 寻找数组的中心索引，前缀和边计算边遍历，无需真的申请一个向量来保存。 2.1109. 航班预订统计，差分数组，【单点更新，范围查询，就用线段树。范围更新，单独查询，就用差分数组】更新一个范围，但单点查询每个的值，就用差分数组，diff[i]=res[i]-res[i-1]，那么由差分数 阅读全文