题目链接
https://www.acwing.com/problem/content/738/

#include<iostream>using namespace std;const int N = 100010;int a[N],s[N];
int n,q;
int l,r;int main()
{cin >> n >> q;while(q--){cin >> l >> r;a[l]++,a[r+1]--;}for(int i=1;i <= n;i++) s[i] = s[i-1] + a[i];for(int i=1;i <= n;i++) cout << s[i] << " ";return 0;
}

安迪种树 前缀和 差分相关推荐

  1. 北京区域赛I题,Uva7676,A Boring Problem,前缀和差分

    A Boring Problem 题解 其实这题不难,只要想到了前缀和差分就基本OK了. 我们要求的是第iii项的式子: F(i)=(a1+a2+...+ai)k+(a2+...+ai)k+...+( ...

  2. 基础算法__习题——排序、二分、前缀与差分

    前言 重学算法第1天,希望能坚持打卡不间断. 直到学完提高课.(暂定) 预计时长三个月内,明天再来!肝就完了 2月13日,day01 打卡 学完y总的算法基础课1.3-Week1 习题课 共7题,知识 ...

  3. 前缀和+差分+ 树状数组

    前缀和+差分的理论知识 前缀和相关题: 「USACO16JAN」子共七 Subsequences Summing to Sevens 定理:若两个数相减 mod k == 0,那么这两个数mod k ...

  4. [多项式前缀和差分]智乃酱的静态数组维护问题多项式

    [多项式前缀和差分]智乃酱的静态数组维护问题多项式 题目 思路 参考资料 基本定理是:最高次为n次的多项式最多做n+1阶差分 最板的题目是,区间加一个常数,我们一般对a数组做一次差分然后在a[l]和a ...

  5. P3406 海底高铁（前缀和+差分+坑点）

    P3406 海底高铁https://www.luogu.com.cn/problem/P3406https://www.luogu.com.cn/problem/P3406 分析 本题是一个典型的前缀 ...

  6. 沙之家的塔塔露有事寻求冒险者 （位运算 前缀和 差分

    添加链接描述 首先考虑位运算或的性质 可以发现当x的当前位0时则所有l~r的当前位都为0 所以要判断当前位采用差分 d[35][N] 前缀和后判断是否当前位为1则舍去 否则1<<i遍历30 ...

  7. 来看看小夏の算法入门——前缀和差分

    目录 一.前言 二.前缀和 2.1.求和 2.2.分析: 2.3.什么是前缀和数组? 2.4.怎么求前缀和数组? 2.5.作用 2.6.题解: 2.7.二维前缀和 2.8.分析: 2.9.题解: 三. ...

  8. [LeetCode]-前缀和差分

    前缀和 对于整型一维数组,前缀和算法就是构造 (这里说的构造不是说做题时一定要构造出这么一个数组出来,这里的讲解只是为了理解前缀和的思想,理解了思想之后就可以用自己的想法运用这个算法了) 出一个与原数 ...

  9. 算法设计 - 前缀和 差分数列

    一维数组前缀和的概念 前缀和的概念很简单,我们用一维数组的前缀和来举例,有如下一维数组: arr = [1, 2, 3, 4, 5] 该数组的前缀和数组如下 preSum = [1, 3, 6, 10 ...

最新文章

  1. 2021年夏天找SAP新项目的几点感想
  2. Facebook最新语音算法曝光！自监督语音识别，错误率低至2.43％
  3. 关于Installshield里一些常见问题的解答—艾泽拉斯之海洋女神出品
  4. Use Standard Controllers
  5. Python 爬取可用代理 IP
  6. SAP UI5 -all controls within the same view will share the same data Model
  7. SCI论文写作训练营笔记汇总03_科技论文写作（方法篇）
  8. C++ const用法 尽可能使用const
  9. webpack----loader
  10. 万年历c语言编程怎么做,用C语言如何编写“万年历”
  11. You can't specify target table 'UpdateInfo' for update in FROM clause
  12. C语言之i++,++i,i--,--i
  13. VUE获取节日(中国节+国际节)
  14. Pycharm正版2022.2.2 | 官方翻译插件更新tkk失败解决
  15. DFC Search In Depth-转
  16. MSF生成木马及木马的简单使用
  17. Joan Ganz Cooney将接受IBC2018卓越国际荣誉奖
  18. 【UOS操作系统】dd刻录镜像
  19. MarkDown语法1：Typora
  20. 小程序创业，有哪些行业方向可以选？

热门文章

  1. Android资源管理中的SharedLibrary和Dynamic Reference-------之AssetManager的处理（四）
  2. python画最简单的折线图，推荐origin画图软件
  3. 统计|如何理解估计量的三条评价标准
  4. opencv位运算，cv2.bitwise_and，cv2.bitwise_or，cv2.bitwise_not，cv2.bitwise_xor
  5. java技术--SpringContextUtil类的作用
  6. 虚拟机创建centons
  7. golang构建htpp服务
  8. 9万条弹幕告诉你，《乘风破浪的姐姐》里谁才是真正的C位？
  9. [球体积交]Girlfriend 2021牛客多校第2场 F
  10. Java实现Zoho Mail 发送邮件，使用hutool工具类。