文章
16
标签
13
分类
0
首页
归档
分类
标签
友链
关于
Fufffh's Blog
树状数组
返回首页
首页
归档
分类
标签
友链
关于
树状数组
发表于
2024-10-27
|
更新于
2026-02-26
|
总字数:
0
|
阅读时长:
1分钟
|
浏览量:
文章作者:
Fufffh
文章链接:
http://fufffh.github.io/2024/10/27/%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84/
版权声明:
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
Fufffh's Blog
！
数据结构——进阶
上一篇
C++中的常见运算符
算数运算符 加减乘除 + - * / 1234int sum = a + b;int sum = a - b;int sum = a * b;int sum = a / b; // int除法默认向下取整 取模运算 % 1int p = a % b; 理解为做除法得到的余数，例如7 / 2 = 3…1,1 = 7 % 2 赋值运算符 直接赋值 = 1int a = 1; 令a的值为1 复合赋值 += -= *= /= 1234x += 3; // 等价于 x = x + 3x -= 2; // 等价于 x = x - 2x *= 4; // 等价于 x = x * 4x /= 2; // 等价于 x = x / 2 比较运算符 == != > < >= <= 123456789101112131415等于 (==)：判断两个值是否相等。if (a == b) { /* ... */ }不等于 (!=)：判断两个值是否不相等。if (a != b) { /* ... */ }大于 (>)：...
下一篇
并查集
什么是并查集？ 并查集（Union-Find）是一种数据结构，主要用于处理动态连通性问题。它支持高效的合并（Union）和查询（Find）操作，常用于解决图的连通性、集合的合并等问题。 通过并查集，我们可以将两个（或多个）元素合并到一个集合中，并查询两个元素是否同属一个集合。 我们通过数组来实现这个操作 代码示范 $fa[i]$指的是第i个元素的祖宗（可以理解为一个集合中的祖宗，代表这个集合） 一开始认为所有点都是孤立的一个集合，每个元素的祖宗就是它本身 1234int fa[MAXN];...... for(int i = 1; i <= n; i++) fa[i] = i; 找祖宗的操作，如果一个节点的祖宗不是它本身，那么继续递归，直到一个元素的祖宗为自身（祖宗元素），返回集合的祖宗 12345int find(int x){ if(fa[x] == x) return fa[x]; return find(fa[x]);} 下面是合并操作，如果两个元素a、b不是同一个祖宗，那么将a的祖宗的直系父亲设为b 后续find(a)操作递归过程中会变...
Fufffh
用于记录技术学习和日常生活
文章
16
标签
13
分类
0
Follow Me
最新文章
数学建模经验总结
2026-02-26
AI狼人杀
2026-02-26
图论基础—图的存储
2025-04-01
模意义下的数和运算
2025-02-19
基础数论入门
2025-02-18
