Iridescent41
Iridescent41
全部文章
分类
未归档(46)
归档
标签
去牛客网
登录
/
注册
ChenJG41
Never Give Up
全部文章
(共4篇)
二叉树相关代码
小球 #include <cstdio> #include <cstring> const int MAXN = 25; int d, i; int s[1 << MAXN]; int main() { memset(s, 0, sizeof(s));...
数据结构
二叉树
2020-06-21
0
186
并查集学习总结
定义 并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中,其特点是看似并不复杂,但数据量极大,若用正常的数据结构来描...
数据结构
图论
并查集
2020-06-21
0
199
树状数组学习笔记
定义 树状数组(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