Pagini recente » Cod sursa (job #478308) | Cod sursa (job #433365) | Cod sursa (job #2198578) | Cod sursa (job #777442) | Cod sursa (job #309207)
Cod sursa(job #309207)
#include <cstdio>
#include <cstdlib>
#include <ctime>
#include <map>
#include <hash_map.h>
#define N 100001
using namespace std;
map<int, int> aib[N];
int n;
inline void update(int x, int y)
{
int i, j;
for(i=x; i <= n; i += i & -i)
for(j=y; j <= n; j += j & -j)
++aib[i][j];
}
int main()
{
srand(time(0));
n=50000;
int p, q,i;
for(i=1;i <= n; ++i)
{
p=rand()%n+1;
q=rand()%n+1;
update(p,q);
}
return 0;
}