摘要：
树状数组是一种特殊的结构，并不是完全的树，而是与一个数组长度相等的另一个数组 设原数组为A[]，树状数组为C[] C数组里的元素是A数组若干个元素之和，而求和是有一定规律 用树状数组求和是logN的效率 #include<cstdio> #include<algorithm> #include<io 阅读全文
posted @ 2021-09-15 19:31
empty_thought
阅读(35)
评论(0)
推荐(0)
摘要：
将若干对象划分为不相交的集合，在每个集合中选择某个元素代表所在集合 可以用编号最小的元素标记，也可以开辟一个数组a[]，a[i]代表元素i所在的集合 并查集常见的运算有merge find 数组操作find是O(1)时间，merge是O(n)时间 树状结构，fa[i]代表i的父节点，判断元素是否位于 阅读全文
posted @ 2021-09-15 16:49
empty_thought
阅读(33)
评论(0)
推荐(0)
摘要：
vector函数使用需要头文件vector 一、初始化： vector a(10)先给10个空间，不定义也是合法的 vector a(10,1) 10个空间初始化为1 vector a(b) 用向量b拷贝一个向量a vector a(初指针,末指针) 二、重要函数 a.push_back(item) 阅读全文
posted @ 2021-09-15 14:59
empty_thought
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号