cxy666

int d[n][50];void RMQ_init(){    for(int i = 0;i     for(int j = 1;(1     {        for(int i = 0;i + (1             d[i][j] = min(d[i][j - 1],d[i + (1     }}int RMQ(int l,int r){

int t[maxn];int lowbit(int x){    return x & (-x);}void add(int x,int v){    while(x     {        t[x] += v;        x += lowbit(x);    }}int query(int x){    int sum = 0;

转载自：http://www.cnblogs.com/kevince/p/3893531.html     ——By Kevince最近做了一些需要离散数据的题目，比如URAL 1019 以及POJ 2528等，由于数据较大，如果用传统的方法建立对应的数据结构消耗的内存过大。由于以前没有怎么接触过需要离散化的题目，于是就通过自己最近的做题经验以及网上的部分资料，整理并讲解了常用的离散数据的方法...