会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lypbendlf
博客园
首页
新随笔
联系
订阅
管理
2021年1月28日
力扣:前缀和、差分题目
摘要: 1.724. 寻找数组的中心索引,前缀和边计算边遍历,无需真的申请一个向量来保存。 2.1109. 航班预订统计,差分数组,【单点更新,范围查询,就用线段树。范围更新,单独查询,就用差分数组】更新一个范围,但单点查询每个的值,就用差分数组,diff[i]=res[i]-res[i-1],那么由差分数
阅读全文
posted @ 2021-01-28 19:36 lypbendlf
阅读(706)
评论(0)
推荐(1)
编辑
公告