yizhixiaoyun

摘要： 题目传送门 题目分析 我们发现，$\text{min}$ 操作实际上就是把两数当中较大的那个删除，较小的那个数不受影响，所以用最小的数删还是用另一个数删是无区别的。 一个性质： $$\gcd(x,y) \le \min(x,y)$$ 不管 $a_{min}$ 是原来的还是在 $\text{gcd}$ 阅读全文

摘要： 性质 其节点具有 $2$ 个权值，分别是 $(key,val)$，以 $key$ 看，其为一颗二叉搜索树，以 $val$ 看，其为一个堆（定义）。 二叉搜索树：左子树如果不空，则其权值一定小于根节点；右子树如果不空，则其权值一定大于根节点。 堆：完全二叉树，每个节点的值大于等于（或小于等于）其子树中 阅读全文