soj杂题

 

unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数，所以头文件要加#include<iostream.h>，具体用法如下：

    int num[100];

   unique(num,mun+n)返回的是num去重后的尾地址，之所以说比不真正把重复的元素删除，其实是，该函数把重复的元素一到后面去了，然后依然保存到了原数组中，然后返回去重后最后一个元素的地址，因为unique去除的是相邻的重复元素，所以一般用之前都会要排一下序。

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<vector>
#include<algorithm>
#define INF 0x3f3f3f3f
#define M(a,b) memset(a,b,sizeof(a))
typedef long long LL;
using namespace std;

int N;
int K;
int row[1000060],col[1000060];

int main()
{
    while(scanf("%d%d",&N,&K)==2)
    {
    for(int i = 0;i<K;i++)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        row[i] = a;
        col[i] = b;
    }
    sort(row,row+K);
    sort(col,col+K);
    long long s1 = unique(row,row+K)-row;
    long long s2 = unique(col,col+K)-col;
    long long ans = (LL)N*N - (N-s1)*(N-s2);
    printf("%lld\n",ans);
    }
    return 0;
}