摘要：树状数组（至少在我眼里）是一种简洁而优雅的数据结构。 它可以以 O ( log n ) 的速度实现单点修改和区间查询。（当然也可以在修改后实现区间修改和单点查询、区间修改和区间查询等操作） 树状数组能解决的问题都能被线段树解决，但树状数组常数更优，代码更简洁。 一、树状数组的概念和lowbit 如图 阅读全文

摘要：OI复建自娱产物 并查集是一种支持集合合并、查询元素所属集合的数据结构。 用例题可以更容易地理解并查集的概念。 例题：洛谷P1551（直接写了路径压缩） #include<bits/stdc++.h> #define N 5001 using namespace std; int n,m,p,a,b 阅读全文