sqrtqwq

摘要： \(\text{Part 1.}\) 笛卡尔树是什么和其构建方法 笛卡尔树是一个二叉树，对于这棵树上的每一个节点，其都有两个值 \((k,w)\)，其中 \(k\) 满足二叉搜索树的性质，\(w\) 满足堆的性质。如果所有的 \(k\) 和所有的 \(w\) 均不相同，那么笛卡尔树就是唯一的。 下面 阅读全文