差分思想！！！ 洛谷 合影问题 （STL 中map和set的区别）（STL之unique()去重函数）

题目背景

编程俱乐部即将参加程序设计大赛，在参加之前，男神丁建议大家一起合一个影。

题目描述

在比赛赛后男神丁给大家提出了一个问题，现在，你只知道俱乐部中一共N个人，最高的人的身高是H,在位置P上，并且给出你们M对关系，(a,b)表示a、b位置上的人可以互相看见（当且仅当他们中间的人都比他们矮时才能互相看到），求照片上每个人的最大身高可能是多少。

输入输出格式

输入格式：
第一行输入整数N,P,H,M，
接下来M行，每行两个整数 A 和 B ，代表位置A 和位置B上的人可以互相看见

输出格式：
一共输出 N 行数据，每行输出一个整数。
第 i 行输出的整数代表第 i个位置上的人可能的最大身高是多少。

输入输出样例

输入样例#1：
9 3 5 5
1 3
5 3
4 3
3 7
9 8
输出样例#1： 
5
4
5
3
4
4
5
5
5

说明

1≤N≤10000,
1≤H≤1000000,
1≤A,B≤10000,
0≤M≤10000

先看代码：

普通的方法：

#include<bits/stdc++.h>
using namespace std;

struct stu   //不用结构体当然可以。。。
{
    int a,b;
}L[10005];

int qc[10005][10005]={0};//注意范围，不是【10005】【2】
//题目可能会有重复输入。。qc就是去重啊

int main()
{
    long long int n,p,h,m;
    scanf("%lld%lld%lld%lld",&n,&p,&h,&m);
    long long int I[10005]={0};
    for(int i=1;i<=n;i++)
        I[i]=h;
    for(int i=1;i<=m;i++)
    {
         cin>>L[i].a>>L[i].b;
         if(L[i].a>L[i].b)//交换
         {
             int tmp=L[i].a;
             L[i].a=L[i].b;
             L[i].b=tmp;
         }
         if(qc[L[i].a][L[i].b]==0)
         {
             for(int k=L[i].a+1;k<L[i].b;k++)
                I[k]--;//中间的部分-1
             qc[L[i].a][L[i].b]=1;//标记上
             //break;
         }
             //break;
    }
    for(int i=1;i<=n;i++)
        printf("%lld\n",I[i]);
    return 0;
}

差分的方法：

#include<bits/stdc++.h>
using namespace std;
int n,p,h,m,a,b;
map<pair<int,int&