摘要：Tire 图为插入 1 2 3二进制的Tire字典树 概念：Tire字典树是一种存储字符的数据结构，可用于统计字符串，也可处理字符串之间的关系 字符包括数字等有字符性质的数据 构造（插入）：有序地遍历字符串，从根节点开始查询树中是否有字符串当前字符a[i] 若有则从该字符向子树继续查询，若无则插入该 阅读全文

摘要：并查集 //按秩合并版 void merge(long long x,long long y) { x=find(x); y=find(y); if(h[x]==h[y]) { s[x]=y; h[y]++； }else{ if(h[x]>h[y]) s[y]=x; else s[x]=y; } } 阅读全文

摘要：树状数组 -->前置的一个知识lowbit 所谓lowbit就是一个数最低位的1所表示的数字大小 00001010 = 10 此时的lowbit是2不是第二位，而是2^1 lowbit (i)=2^i末尾0数量 lowbit可以用来判断在树状数组中一个数组元素包含原数组的个数 如7的lowbit是1 阅读全文