摘要: 前言:我从未见过如此凶残的猪。。。会修路,会撒猪粮,会高科技,会有闲情逸致玩数学,还会吃猪???看来我还是Naive 分割线 猪猪划船(boat) 【题目描述】 6只可爱的猪猪们一起旅游,其中有3只大猪A,B,C,他们的孩子为3只小猪a,b,c。由于猪猪们十分凶残,如果小猪在没有父母监护的情况下,和 阅读全文
posted @ 2017-04-09 21:25 Jimmy_C 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 一维树状数组 我学习的版本是这样的 区间修改: 我们假设sigma(r,i)表示r数组的前i项和,调用一次的复杂度是log2(i) 设原数组是a[n],差分数组c[n],c[i]=a[i]-a[i-1],那么明显地a[i]=sigma(c,i),如果想要修改a[i]到a[j](比如+v),只需令c[ 阅读全文
posted @ 2017-04-09 16:00 Jimmy_C 阅读(286) 评论(0) 推荐(0) 编辑