2024年11月27日
笛卡尔树
摘要： 板子题 符合堆和二叉搜索树性质，treap也是一种特殊笛卡尔树 堆性质就是树下层元素的值都小于等于或大于等于上层元素的值 二叉搜索树是一个左儿子小于自身，右儿子大于自身的树，在笛卡尔树中，通常为数组索引 这时候就可以用单调栈来维护右链建树 #include<iostream> #include<al 阅读全文
posted @ 2024-11-27 10:40 lyrrr 阅读(4) 评论(0) 推荐(1) 编辑