笛卡尔树
二货RK
菜鸡一枚
展开
-
笛卡尔树 poj2201
笛卡尔树在左学长的督促下,我开始了学习笛卡尔树的旅途(挖坑)。。。笛卡尔树是一种非常神奇的树,他的每一个节点都有两个关键字key和val,首先其基本结构是一颗二叉搜索树,即对于每一个节点,其左子树的key值都应该比其小,右子树则大,满足这些条件的同时,他的val值在这颗树上又有大小根堆的性质(优先队列),这就是笛卡尔树的基本性质。那么,笛卡尔树能干些啥呢? 1、笛卡尔树可以有效地处理范...原创 2019-07-28 21:13:15 · 181 阅读 · 0 评论 -
POJ1785(笛卡尔树中序遍历)
POJ1785 (笛卡尔树的中序遍历)这是接着我之前写的笛卡尔树来的,有兴趣的话可以看看哈,传送门https://blog.csdn.net/qq_33437973/article/details/97619600这道题一开始没怎么懂,后来发现括号就是每个节点进行遍历开始的时候和结束的时候分别括上就行了,然后就是一个裸的笛卡尔树,MD还想了那么久!!!!题目:http://poj.org/p...原创 2019-07-28 21:28:00 · 401 阅读 · 0 评论