2024年7月24日
笛卡尔树
摘要： 笛卡尔树： 笛卡尔树是关于多个二元组 \((k_i,w_i)\) 的一棵树，使其所有 \(k\) 值满足二叉搜索树的性质，且所有 \(w\) 值都满足小根堆的性质。笛卡尔树有一些关于区间最值的美好性质，常常用于处理关于区间最值的问题。 构建方法： 在构建时，对于右链上的元素，自底向上一定是 \(w\ 阅读全文
posted @ 2024-07-24 16:02 Little_corn 阅读(25) 评论(0) 推荐(0)