随笔分类 -  数据结构

Data Structure
笛卡尔树Cartesian Tree
摘要：前言 最近做题目，已经不止一次用到笛卡尔树了。这种数据结构极为优秀，但是构造的细节很容易出错。因此写一篇文章做一个总结。 笛卡尔树 Cartesian Tree 引入问题 有N条的长条状的矩形，宽度都为1，第i条高度为Hi，相邻的竖立在x轴上，求最大的子矩形面积。 约定 1 ≤ N ≤ 105 1  阅读全文
posted @ 2018-07-09 10:21 CaptainSlow 阅读(5852) 评论(3) 推荐(2)