摘要：
咕咕咕qwqwq 一些次常用的函数介绍： replace find 如果没有设置起始位置默认为 从头开始 。如果返回 1的话表示该字符串中没有查询的字符串出现。qwq 当然，如果读入的时候往右移动了一位，记得起始位置也要变一变qwqwq random_shuffle() 将数组打乱。 nth_ele 阅读全文
摘要：
题目链接： https://www.luogu.org/problemnew/show/P2195 http://codeforces.com/contest/455/problem/C 显然我们可以想到要用并查集来维护联通节点的信息。 然后题目要求的是合并之后树的直径最小。 然后我们可以知道在两个 阅读全文
摘要：
今天上午学了一下fhq treap感觉真的很好用啊qwq 变量名解释： $size[i]$表示以该节点为根的子树大小 $fix[i]$表示随机权值 $val[i]$表示该节点的值 $ch[i][0]$表示该节点的左儿子 $ch[i][1]$表示该节点的右儿子 更新操作：update 就是用自己的左右 阅读全文