随笔分类 -  数据结构

摘要：牛客 最小异或对 求数组集合内的最小异或对 结论： 一个集合内的最小异或对，一定是排序后的两个向量相邻元素。秩序记录其相邻元素的异或值即可。 一个set存储元素值，另一个元素存储异或值。 增加元素时，删除该元素前驱和后继异或，增加上该元素和前驱后继的异或 //#include<bits/srdc++ 阅读全文

摘要：codeforce 题目大意： 对一个数组多次区间更改，将该区间内的所有数字都更改为其各数码位上的数码之和。 每个位置的数的更改次数是有限的，将不能再更改的数据区间连到一个连通块内。 对于一个刚修改后不能再更改的数，将其下一个指向改为ne[i]++; 并查集初始化时，要比总数据的个数n多初始化一个 阅读全文

摘要：#include<iostream> using namespace std; const int N=110; const int INF=0x3f3f3f3f; int g[N][N],dist[N]; bool st[N]; int main() { int n;cin>>n; for(int 阅读全文