2025年7月11日
笛卡尔树学习笔记
摘要： 笛卡尔树 - OI-wiki 笛卡尔树是一个看起来功能类似于单调栈的东西，对于一个序列构建笛卡尔树的时空复杂度均为 \(O(n)\)。 具体地，笛卡尔树（Cartesian Tree）是一个二叉树，其中的每个节点都维护有两个键值 \(k\) 和 \(w\)。同时，\(k\) 在笛卡尔树上满足二叉搜索 阅读全文
posted @ 2025-07-11 14:55 zyb_txdy 阅读(37) 评论(0) 推荐(0)