树状数组
Iridescent41
这个作者很懒,什么都没留下…
展开
-
数星星 Stars 题解
题目链接 分析 一道树状数组,但坑点比较多。。。 首先在草稿纸上画图可以得知:星星的等级与xxx无关,至于yyy的大小有关,于是我们可以根据输入顺序一一将其插入树状数组进行维护,此星星的等级其实就是在插入前以111~星星的yyy的星星数量和。 注意 星星的坐标是从(0,0)(0, 0)(0,0)开始存,但树状数组不能够维护,所以要提前将所有星星的xxx加上一。(如果在求和函数中把限度跳到0就会卡死循环我就错了) 代码 #include <cstdio> #include <cstring&原创 2020-08-17 20:54:05 · 647 阅读 · 0 评论 -
树状数组学习笔记
定义 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在log(n)的复杂度下进行范围修改,但是这时只能查询其中一个元素的值(如果加入多个辅助数组则可以实现区间修改与区间查询)。 —— by baidu 实现 用一个数组bit[i]bit[i]bit[i]表示从[i−lowbit(x)+1,x][i - lowbit(x) + 1原创 2020-07-26 22:16:18 · 114 阅读 · 0 评论