2025年6月20日
LCP 74. 最强祝福力场 (差分，前缀和，二分，离散化)
摘要： 力扣测试链接：https://leetcode.cn/problems/xepqZ5/ 思路： 观察数据范围，发现x或y的坐标最大到1e9的大小，不能直接建立差分数组，所以需要进行离散化操作 将所有坐标提取出来，排序后，以下标作为新的坐标位置，再按照离散化操作后进行二维差分操作，从而得到重叠次数最多 阅读全文
posted @ 2025-06-20 16:02 屈臣 阅读(23) 评论(0) 推荐(0)
二维差分模板
摘要： 牛客测试链接：https://www.nowcoder.com/practice/50e1a93989df42efb0b1dec386fb4ccc #include <bits/stdc++.h> using namespace std; const int N=1e3+10; typedef lo 阅读全文
posted @ 2025-06-20 15:56 屈臣 阅读(27) 评论(0) 推荐(0)