摘要:
并查集的英文名理论上是 disjoint set data structure (also called union–find data structure or merge–find set) 。所以说“并查集”这个词的来源,是其第二个和第三个英文名。 确定两个元素属于同一个集合需要Find找出他 阅读全文
摘要:
A Single Push 题意:给数组a和数组b,可以选择一段连续的区间[l,r]使得ai全部加k(k 0)至多一次。求能不能从a变成b。 题解:一开始作差排序去重,然后判断差是不是只有1个(且 =0)或只有两个(且c1=0,c2 0),但这样是错的,比如下面的样例。 因为虽然差都是1但不是连续的 阅读全文