《信息学基础算法追本溯源》样章-前缀和.pdf

《信息学基础算法追本溯源》样章-前缀和.pdf

1.前缀和

本节起先通过2个⽐较独⽴的⼩算法找找感觉,并展示本书探讨⼀个具体算法

及其本质的⽅法论。在本节与下节中将看到本书名中关于“本”的部分初步阐

释,但暂时还未涉及“源”的部分

【例1-1】余额查询

小明有零花钱1000元,他以天为单位把每天净收支都记录下来,共n天,第i天

AA

的净收⼊为(0表示收⼊,0表示支出)。他老妈不时对他进⾏查账,依

ii

次提出m个问题,第j个问题问的是第D天结束时存款的余

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档