摘要: 题目链接 https://leetcode.cn/problems/maximum-sum-queries/description/ 题目大意 题目思路 二维偏序问题 -> 一维排序,一维树状数组! 题目代码 class Solution { public: int sz; vector<int> 阅读全文
posted @ 2024-05-04 21:22 gebeng 阅读(35) 评论(0) 推荐(0)
摘要: 题目链接 https://leetcode.cn/problems/rectangle-area-ii/ 题目大意 题目思路 选取连续的x值:(left,right),在这个区间内,沿着x轴的方向扫描,求出所有符合条件的(y1,y2) 算出扫描区间的h,结合 w * h,算出面积! 礼貌拿图,多谢三 阅读全文
posted @ 2024-05-04 15:30 gebeng 阅读(12) 评论(0) 推荐(0)