LOGOGGO的博客

原创 想请教大佬们一道题

关于笛卡尔树 题目背景 提示：百度搜索笛卡尔树。 题目描述 九月月赛的时候，康娜学会了一种叫做线段树的数据结构。现在她发现了另外一个维护序列的数据结构。 这棵二叉树的每个节点维护一对权值，记作 (a,b) 。这棵树满足任意父亲节点的 a 一定大于他的任何一个子孙节点的 a；对于任意节点，必然满足右儿子节点的 b 现在给你一个数列 x ，设a=x[i