AcWing 2041. 干草堆（一维差分）

题目：2041. 干草堆

#include<bits/stdc++.h>
#define x first
#define y second
using namespace std;
typedef pair<int ,int > PII;
const int N=1e6+10;
const int mod=1e9;
int a[N];int main(){int n,k;cin>>n>>k;for(int i=0;i<k;i++){int x,y;cin>>x>>y;a[x]+=1;a[y+1]-=1;}for(int i=1;i<=n;i++){a[i]=a[i]+a[i-1];}sort(a+1,a+1+n);cout<<a[(1+n)/2];return 0;
}

AcWing 2041. 干草堆（一维差分）相关推荐

AcWing 2041. 干草堆（差分）
题目链接 https://www.acwing.com/problem/content/2043/ 思路因为我们前面有k个区间修改操作,最后求出中位数,由于是静态的,所以我们直接使用差分维护就好啦, ...
AcWing 2041. 干草堆
题目描述题目链接2041. 干草堆算法1 思路可以用差分+前缀和的思想,最后通过sort排序选择中位数时间复杂度 O(nlogn)O(nlogn)O(nlogn) C++ 代码 #includ ...
acwing 2041.干草堆
2014. 干草堆题目贝茜对她最近在农场周围造成的一切恶作剧感到抱歉,她同意帮助农夫约翰把一批新到的干草捆堆起来. 开始时,共有 N 个空干草堆,编号 1∼N. 约翰给贝茜下达了 K 个指令,每条 ...
AcWing每日一题2041. 干草堆
AcWing每日一题2041. 干草堆题目描述贝茜对她最近在农场周围造成的一切恶作剧感到抱歉,她同意帮助农夫约翰把一批新到的干草捆堆起来. 开始时,共有 N 个空干草堆,编号 1∼N. 约翰给贝茜 ...
2041. 干草堆(前缀和差分)
2041. 干草堆题目提交记录讨论题解视频讲解贝茜对她最近在农场周围造成的一切恶作剧感到抱歉,她同意帮助农夫约翰把一批新到的干草捆堆起来. 开始时,共有 NN 个空干草堆,编号 1∼N1∼ ...
算法每日一题——第六天——干草堆（差分）
原题链接:2041. 干草堆 - AcWing题库读完这道题大致可以把题分为两部分,第一部分需要统计每个干草堆所堆放的干草捆的数量,第二部分需要根据干草捆的数量对干草堆排序,输出排最中间的干草堆堆放 ...
AcWing 2041：干草堆（差分）
问题描述贝茜对她最近在农场周围造成的一切恶作剧感到抱歉,她同意帮助农夫约翰把一批新到的干草捆堆起来. 开始时,共有 N 个空干草堆,编号 1∼N. 约翰给贝茜下达了 K 个指令,每条指令的格式为[ ...
干草堆——acwing算法题第二天
题意分析: 该题想考的就是差分,把干草堆当成数组,求出差分数组后,恢复为原数组,输出中间值即可代码: #include<stdio.h> #include<stdlib.h> ...
寒假每日一题 2 : 干草堆 java
干草堆贝茜对她最近在农场周围造成的一切恶作剧感到抱歉,她同意帮助农夫约翰把一批新到的干草捆堆起来. 开始时,共有 N 个空干草堆,编号 1∼N. 约翰给贝茜下达了 K 个指令,每条指令的格式为 A ...

AcWing 2041. 干草堆（一维差分）

题目：2041. 干草堆

AcWing 2041. 干草堆（一维差分）相关推荐

最新文章

热门文章