笛卡尔树（改改改）

笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树，即结点左子树的所有K1值都比该结点的K1值小，右子树则大。其次所有结点的K2关键字满足优先队列（不妨设为最小堆）的顺序要求，即该结点的K2值比其子树中所有结点的K2值小。

https://blog.csdn.net/qq_48508278/article/details/119132657?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164446015316780264041754%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=164446015316780264041754&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_positive~default-1-119132657.pc_search_result_control_group&utm_term=%E7%AC%9B%E5%8D%A1%E5%B0%94%E6%A0%91&spm=1018.2226.3001.4187