2021年1月28日
力扣：前缀和、差分题目
摘要： 1.724. 寻找数组的中心索引，前缀和边计算边遍历，无需真的申请一个向量来保存。 2.1109. 航班预订统计，差分数组，【单点更新，范围查询，就用线段树。范围更新，单独查询，就用差分数组】更新一个范围，但单点查询每个的值，就用差分数组，diff[i]=res[i]-res[i-1]，那么由差分数 阅读全文
posted @ 2021-01-28 19:36 lypbendlf 阅读(706) 评论(0) 推荐(1) 编辑