摘要：
解题思路分析： 数据结构选择： 使用两个数组vish和visl分别记录每行和每列的垃圾数量 使用两个栈数组g和b分别存储每行和每列的垃圾位置信息 这种设计可以高效地进行查询和删除操作 处理流程： 初始化阶段：读取所有垃圾位置，统计每行每列的垃圾数量，并存储位置信息 查询处理阶段： 对于行查询（类型1 阅读全文
posted @ 2025-05-22 19:01
CRt0729
阅读(19)
评论(0)
推荐(0)
摘要：
代码注释与解题思路 解题思路 这道题目需要使用扫描线算法结合线段树来解决，属于经典的矩形覆盖最大值问题。具体思路如下： 问题转化：将每个星星转化为一个矩形区域，表示当窗口的右上角位于这个矩形内时，该星星会被包含在窗口中。 扫描线处理：使用扫描线算法处理这些矩形，从左到右扫描，遇到矩形的左边界时增加亮 阅读全文
posted @ 2025-05-22 13:57
CRt0729
阅读(26)
评论(0)
推荐(0)
摘要：
提供一个扫描线模板代码，后面附带和人类结晶ds的扫描线答疑过程 #include<bits/stdc++.h> #define ll long long #define lc rt << 1 #define rc rt << 1 | 1 #define lson lc, l, mid #define 阅读全文
posted @ 2025-05-22 10:50
CRt0729
阅读(64)
评论(0)
推荐(0)
浙公网安备 33010602011771号