2020年2月24日

C2. Skyscrapers (线段树 + 分治 || 单调栈 + 思维)

摘要: 题目: 传送门 题意: 你需要建 n 栋楼,第 i 栋楼最多能建 m[ i ] 层,然后你需要构造一个数组 a 使得对任意 i 满足 1 <= a[ i ] <= m[ i ], 且不能存在 j < i < k and a[ j ] > a[ i ] < a[ k ],也就是说不能同时存在 j 和 阅读全文

posted @ 2020-02-24 22:25 Willems 阅读(206) 评论(0) 推荐(0) 编辑

导航