笛卡尔树 大部分内容来自 OI-WIKI 定义： 笛卡尔树是一种二叉树，每一个结点由一个键值二元组 \((k,w)\) 构成。 要求 \(k\) 满足二叉搜索树的性质，而 \(w\) 满足堆的 ...

笛卡尔树Cartesian Tree 前言 符合：祖先权值优先级更高，中序遍历是序列本身 类比treap，只不过不平衡 既然不如treap平衡，支持操作就少了。 那么支持的操作，复 ...

笛卡尔树是一种同时满足二叉搜索树（点关系）和堆（点大小）的性质的数据结构。它的中序遍历为原数组，且点的权值比它的孩子大（或小）。 其实可以想象一下笛卡尔树与区间的关系。最顶上的点A就是整个区间的最大 ...