2024年7月4日
P5854 【模板】笛卡尔树
摘要： 原题链接 题解 笛卡尔树的定义如下：任意一颗子树都代表一段连续的区间，且子树的根节点是该区间的最大值，根的左边的元素下标均比根小（二叉搜索树性质），子节点均比父节点大（堆的性质） 我们讲如何实现的 设即将要插入的元素为 \(a_i\) 栈内的元素为前 \(i-1\) 个元素构成的笛卡尔树从根一直走右 阅读全文
posted @ 2024-07-04 16:59 纯粹的 阅读(30) 评论(0) 推荐(0)