该文被密码保护。 阅读全文
摘要：
既然有了可持久化数组，就有可持久化并查集。。 由于上课讲过说是只能按秩合并（但是我也不确定。。。），所以就先写了按秩合并，相当于是维护fa[]和rk[] getf就是在这棵树中找，直到找到一个点的fa[x]==x 之所以这种写法不能路径压缩，个人理解是因为路径压缩会破坏原先的结构。。。反正我魔改改错 阅读全文
摘要：
4月的时候在luogu上做过 白雪皑皑 这道题，当时一遍AC可高兴了qwq，后来去了个厕所，路上忽然发现自己的做法是错的qwq。。。然后就咕咕了qwq 今天看到了 疯狂的馒头 ，发现一毛一样OvO。。。还是好好做一下吧QWQ 先上个错误代码（虽然BZOJ和Luogu都A了） 首先倒序处理显然吧。。。 阅读全文
摘要：
这道题要求区间反转。。。好东西。。 对于Splay：把l-1旋到根，把r+1旋到根的右儿子，这样r+1的左儿子就是整个区间了，然后对这个区间打个tg 注意要插-Inf和Inf到树里面，防止越界，坐标要+1 对于FHQ Treap，先把[1,l-1]和[l,n]split出来，再把[l,r]和[r+1 阅读全文
摘要：
今天翻了翻其他大佬的博客，发现自己有些。。。颓废。。。 有必要洗心革面，好好学习 序：正常的BST有可能退化，成为链，大大降低效率，所以有很多方法来保持左右size的平衡，本文将简单介绍Treap，Splay，替罪羊，FHQ Treap； 另：代码都是普通平衡树 1.Treap 树堆，在数据结构中也 阅读全文