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等，由于数据较大，如果用传统的方法建立对应的数据结构消耗的内存过大。由于以前没有怎么接触过需要离散化的题目，于是就通过自己最近的做题经验以及网上的部分资料，整理并讲解了常用的离散数据的方法...