摘要:
/* 离散化+线段树 由于 数据的输入最大是 10000000 ,直接用开数组肯点会超,所以要将起离散话, 首先 ,我们存储输入的边,将其离散化,后面的就和一般的线段树一样可。 */#include<stdio.h>#include<stdlib.h>#define N 10040struct node{ int l; int r;}p[N*2];struct color{ int l; int r; int c;}q[N*8];int cmp ( const void *a , const void *b ){return *(int *)a - *(in... 阅读全文
posted @ 2012-04-13 20:25
Szz
阅读(136)
评论(0)
推荐(0)
浙公网安备 33010602011771号