Iridescent41
Iridescent41
全部文章
分类
未归档(46)
归档
标签
去牛客网
登录
/
注册
ChenJG41
Never Give Up
全部文章
(共2篇)
树状数组学习笔记
定义 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在log(n)的复杂度下进行范围修改,但是这时只能查询其中一个元...
树状数组
数据结构
2020-07-26
0
167
数星星 Stars 题解
题目链接 分析 一道树状数组,但坑点比较多。。。 首先在草稿纸上画图可以得知:星星的等级与\(x\)无关,至于\(y\)的大小有关,于是我们可以根据输入顺序一一将其插入树状数组进行维护,此星星的等级其实就是在插入前以\(1\)~星星的\(y\)的星星数量和。 注意 星星的坐标是从\((0, ...
数据结构
树状数组
考试
2020-08-17
0
360