摘要：赛氪OJ-专注于算法竞赛的在线评测系统 (saikr.com) 这题是hduoj 1506的加强版，区别在于宽度不是固定为1了，思路差不多，也是使用笛卡尔树。参考hduoj 1506（笛卡尔树） - Venux - 博客园 (cnblogs.com) 1 #define IO std::ios::s 阅读全文

摘要：Problem - 1506 (hdu.edu.cn) 题意 坐标轴给定一些矩形，紧密排在一起，每个矩形宽度固定为1，问形成的图案中最大可以组成的矩形面积。 思路 常规思路是可以用单调栈分别找两边的合法边界，这里使用笛卡尔树。笛卡尔树实现了堆的性质，并且对原数组建立的笛卡尔树进行中序遍历为原数组的顺 阅读全文