ez_yww的博客

一个辣鸡蒟蒻的博客

排序:
默认
按更新时间
按访问量
RSS订阅

启发式合并&线段树合并&treap合并&splay合并

启发式合并​  有nn个集合,每次让你合并两个集合,或询问一个集合中是否存在某个元素。​  我们可以用平衡树/set维护集合。​  对于合并两个A,BA,B,如果|A|<|B||A|<|B|,那么我们就把AA中的每个元素暴力加到BB中,否则就把BB中的元素暴力加到AA中。​  对于一次...

2017-08-13 19:48:06

阅读数 3473

评论数 0

【XSY1551】往事 广义后缀数组 线段树合并

题目大意   给你一颗trie树,令si" role="presentation" style="position: relative;">sisis_i为点i" role="presentation" sty...

2017-08-10 19:37:18

阅读数 415

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭