AcWing 101. 最高的牛
原题链接
简单
作者:
自由基
,
2021-09-03 17:19:08
,
所有人可见
,
阅读 430
差分
C++ 代码
#include<bits/stdc++.h>
using namespace std;
typedef pair<int, int> PII;
const int N = 10010;
int a[N], b[N];
map<PII, bool> st;
int n,p,h,m;
void add( int l, int r, int c )
{
b[l] += c;
b[r + 1] -= c;
}
int main()
{
cin >> n >> p >> h >> m;
for (int i = 1; i <= n; i ++ )
{
a[i] = h;
add(i, i, a[i]);
}
while( m -- )
{
int l, r;
scanf("%d%d", &l, &r);
if( l > r ) swap(l, r);
if( r - l == 1 ) continue;
if( st[make_pair(l, r)]) continue;
add(l + 1 , r - 1 , -1);
st[make_pair(l, r)] = true;
}
for (int i = 1; i <= n; i ++ )
{
b[i] += b[i-1];
printf("%d\n", b[i]);
}
return 0;
}
这个不是算法进阶指南的题吗??
是的呢
dalao看完蓝书了吗??
对了 dalao可以帮我看一个题吗??