数据结构--线段树合并
文章平均质量分 73
ez_yww
这个作者很懒,什么都没留下…
展开
-
启发式合并&线段树合并&treap合并&splay合并
启发式合并 有nn个集合,每次让你合并两个集合,或询问一个集合中是否存在某个元素。 我们可以用平衡树/set维护集合。 对于合并两个A,BA,B,如果|A|<|B||A|<|B|,那么我们就把AA中的每个元素暴力加到BB中,否则就把BB中的元素暴力加到AA中。 对于一次把AA中的每个元素暴力加到BB中的操作,|A||A|会变成|A|+|B||A|+|B|,也就是说大小至少会翻倍,所以原创 2017-08-13 19:48:06 · 4666 阅读 · 0 评论 -
【XSY1551】往事 广义后缀数组 线段树合并
题目大意 给你一颗trie树,令si" role="presentation" style="position: relative;">sisis_i为点i" role="presentation" style="position: relative;">iii到根的路径上的字符组成的字符串。求maxu≠v(LCP(su,sv)+LCS(su,sv))" role="prese原创 2017-08-10 19:37:18 · 717 阅读 · 1 评论