-
live writer 测试
添加时间:2013-5-14 点击量:啊
//11584687 NKHelloWorld 3067 Accepted 2764K 485MS C++ 1186B 2013-05-11 14:37:10
文艺不是炫耀，不是花哨空洞的文字堆砌，不是一张又一张的逆光照片，不是将旅行的意义转化为名牌包和明信片的物质展示；很多时候它甚至完全不美——它嘶吼、扭曲，它会痛苦地抽搐，它常常无言地沉默。——艾小柯《文艺是一种信仰》
//这道题可能存在重边，K可能很大，须要longlong才干过
＃include <cstdio>
＃include <cstring>
＃include <algorithm>
using namespace std;
typedef long long ll;
int n，m，k;
ll tree[1100];
struct NODE
{
int x，y;
}node[10001000];
bool cmp（NODE n1，NODE n2）
{
if（n1.x == n2.x）
{
return n1.y < n2.y;
}
return n1.x < n2.x;
}
ll sum（int pos）
{
ll ret = 0;
while（pos > 0）
{
ret += tree[pos];
pos -= （pos & -pos）;
}
return ret;
}
void BIT（int pos ，int val）
{
while（pos <= 1000）
{
tree[pos] += val;
pos += （pos & -pos）;
}
}
int main（）
{
int T;
scanf（％d，&T）;
for（int TT = 1; TT<=T;TT++）
{
memset（tree，0，sizeof（tree））;
scanf（％d％d％d，&n，&m，&k）;
for（int i=0;i<k;i++）
{
scanf（％d％d，&node[i].x，&node[i].y）;
}
sort（node，node+k，cmp）;
ll ans = 0;
for（int i=k-1;i>=0;i--）
{
if（node[i].y != 1）
{
ans += sum（node[i].y-1）;
}
BIT（node[i].y，1）;
}
printf（Test case ％d: ％lld\n，TT，ans）;
}
return 0;
}
