差分专题的练习
创始人
2024-11-06 13:12:06

在这里插入图片描述

神经,树状数组做多了一开始还想着用树状数组来查询差分数组,但是我们要进行所有元素的查询,直接过一遍就好啦

class Solution { public:     int numberOfPoints(vector>& nums) {         vector c(105, 0);         for (int i = 0; i < nums.size(); i++) {             c[nums[i][0]] += 1;             c[nums[i][1] + 1] -= 1;         }         int ans = 0; int num = 0;         for (int i = 1; i < 105; i++) {             num += c[i];             ans += (num > 0);         }         return ans;     } }; 

在这里插入图片描述

就好像这个题目,我们可以小试牛刀直接进行树状数组

int a[60]; int lowbit(int x) { return x & (-x); } void add(int x, int p) {     for (int i = x; i <= 50; i += lowbit(i)) {         a[i] += p;     } } int query(int x) {     int sum = 0;     for (int i = x; i; i -= lowbit(i)) {         sum += a[i];     }return sum; }   class Solution { public:     bool isCovered(vector>& ranges, int left, int right) {         for (int i = 1; i <= 50; i++) a[i] = 0;         for (int i = 0; i < ranges.size(); i++) {             add(ranges[i][0], 1);             add(ranges[i][1] + 1, -1);         }         int flag = 1;         for (int i = left; i <= right; i++) {             int t = query(i);             if (!t) {                 flag = 0; break;             }         }return flag;     } }; 

相关内容

热门资讯

裸辞做“一人公司”,我后悔了 去年这个时候,一位以色列程序员正在东南亚旅行。他顺手把一个在脑子里转了很久的想法做成了产品,一个让任...
南京建成国内首个Pre-6G试... 4月21日,2026全球6G技术与产业生态大会在南京开幕。全息互动技术展台前,一名远在北京的工作人员...
超梵求职受邀参加“2025抖音... 超梵求职受邀参加“2025抖音巨量引擎成人教育行业生态大会”,探讨分享优质内容传播,服务万千学员。 ...
摩托罗拉Razr 2026(R... IT之家 4 月 22 日消息,摩托罗拉宣布新一代 Razr 折叠手机将于 4 月 29 日在美国发...
库克卸任,特纳斯领航:苹果新纪... 苹果首席执行官蒂姆·库克将卸任,硬件工程主管约翰·特纳斯将接任,苹果公司今天宣布此事。 库克将在夏季...