アカウントを取りました。この質問をしたものです。
回答ありがとうございます。手元で必要なメモリの大きさを見積もるべきでした。自分が馬鹿げたことをしようとしていたのがよくわかりました。

#define MAXN 100000

static long d[MAXN][MAXN];

例えば
[code]
#define MAXN 100000

static long d[MAXN][MAXN];[/code]
という宣言は、long型が4バイトだとすると4 * 100000 * 100000 [B] ≒ 37.3 [GiB]
もの巨大な配列の宣言です。
GCJなどのローカルで実行するタイプならともかく、ソースコードをジャッジサーバーに提出して判定してもらうタイプのコンテストで、
16GBを超えるような巨大なメモリ制限は聞いたことがありません。
こんな巨大な配列の宣言が必要なくなるよう、アルゴリズムを見直すのがいいと思います。

long long costs[1000000000]; 

#include <iostream>
using namespace std;
#define MAXN 100000
#define min(a, b) ((a) < (b) ? (a) : (b))
#define abs(a) ((a) < 0 ? - (a) : (a))
#define BIGNUM 10000000000

int main(void)
{
  int N;
  static long x[MAXN];
  static long y[MAXN];
  static long d[MAXN][MAXN];
  int flag[MAXN] = {0};
  cin >> N;
  for(int i=0; i<N; i++) {
    cin >> x[i] >> y[i];
  }
  for(int i=0; i<N; i++) {
    for(int j=0; j<N; j++) {
      d[i][j] = min(abs(x[i]-x[j]), abs(y[i]-y[j]));
    }
  }
  flag[0] = 1;
  long long ans = 0;
  for(int i=1; i<N; i++) {
    long long mintemp=BIGNUM;
    long long minindex;
    for(int j=0; j<N; j++) {
      if(flag[j] == 1) {
	if(mintemp > d[i][j]) {
	  mintemp = d[i][j];
	  minindex = j;
	}
	ans += mintemp;
	flag[minindex] = 1;
      }
    }
  }
  cout << ans << endl;

  return 0;
}

g++ D.cpp -Wall -g

~/p/a/a/065 $ ./a.out
fish: “./a.out” terminated by signal SIGSEGV (Address boundary error)

(gdb) run
Starting program: /home/tep/projects/atcoder/abc/065/a.out 
During startup program terminated with signal SIGSEGV, Segmentation fault.
(gdb) quit

競技プログラミングを始めたばかりの初心者です。ある程度入力が大きくなってくると、[code]long long costs[1000000000]; [/code]のようなことがしたくなってくるのですが、頻繁にstartupルーチンの最中に落ちてしまいます。
以下は、プリムのアルゴリズムを書こうとした途中のコードです。
[code]
#include <iostream>
using namespace std;
#define MAXN 100000
#define min(a, b) ((a) < (b) ? (a) : (b))
#define abs(a) ((a) < 0 ? - (a) : (a))
#define BIGNUM 10000000000

int main(void)
{
int N;
static long x[MAXN];
static long y[MAXN];
static long d[MAXN][MAXN];
int flag[MAXN] = {0};
cin >> N;
for(int i=0; i<N; i++) {
cin >> x[i] >> y[i];
}
for(int i=0; i<N; i++) {
for(int j=0; j<N; j++) {
d[i][j] = min(abs(x[i]-x[j]), abs(y[i]-y[j]));
}
}
flag[0] = 1;
long long ans = 0;
for(int i=1; i<N; i++) {
long long mintemp=BIGNUM;
long long minindex;
for(int j=0; j<N; j++) {
if(flag[j] == 1) {
if(mintemp > d[i][j]) {
mintemp = d[i][j];
minindex = j;
}
ans += mintemp;
flag[minindex] = 1;
}
}
}
cout << ans << endl;

return 0;
}
[/code]
こちらを[code]g++ D.cpp -Wall -g[/code]のようにコンパイルし、実行したのですが、
[code]~/p/a/a/065 $ ./a.out
fish: “./a.out” terminated by signal SIGSEGV (Address boundary error)[/code]
このようにSEGVで落ちてしまいます。
SEGVするところをgdbで確認したところ、
[code]
(gdb) run
Starting program: /home/tep/projects/atcoder/abc/065/a.out
During startup program terminated with signal SIGSEGV, Segmentation fault.
(gdb) quit
[/code]
このように出ます。このような現象は、巨大配列を静的に確保しようとした時によく発生するような気がします。staticをつけて解決できる時もあるのですが、解決できないことのほうが多いです。何かご存じの方がいらっしゃったら、助言いただけるとありがたいです。