随笔分类 -  树状数组

树状数组求区间最大值(树状数组)(复习)
摘要：如题。 当遇到单点更新时，树状数组往往比线段树更实用。 算法: 设原数序列为a[i]，最大值为h[i](树状数组)。 1。单点更新： 直接更新a[i]，然后再更新h[i]。若h[i]的值有可能改变的，则表示区间一定包含i结点。那么就两层lowbit更新所有可能的h。 单点更新时间复杂度O(logn* 阅读全文
posted @ 2016-11-17 07:58 deadshotz 阅读(6806) 评论(2) 推荐(2) 编辑
vijos p1512——SuperBrother打鼹鼠(树状数组)(复习)
摘要：背景 SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊......),于是便无聊地开始玩“打鼹鼠”...... 背景 SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊......),于是便无聊地开始玩“打鼹鼠”...... SuperBro 阅读全文
posted @ 2016-11-16 23:53 deadshotz 阅读(465) 评论(0) 推荐(0) 编辑