2024年9月11日
2024.9.11
摘要： 今日总结 1:楼房 这个题目主要用了离散化和线段树来解决。 首先考虑暴力的思想：首先用一个数组来存储每个点的高度，对所有的高度去一个Max 但是这么做肯定会超时。那么我们可以用一个线段树来维护每一个高度的Max使其做到查找的时间为O(1),只考虑可能存在拐点的位置,对每个拐点离散后对每个位置更新最大 阅读全文
posted @ 2024-09-11 21:23 Kevinhwbb 阅读(12) 评论(0) 推荐(0) 编辑