离散化 当题目数据的范围特别大的时候,10000000000000,不能作为数组的下标保存或者进行运算,当数据之间的关系只与他们的相对大小有关时(比如排序),就可以进行离散化操作 1.实现方式 struct Node { int x; //原始数值 int num; //原始下标 }a[MAXX]; 对数组a中的x按大小排序,把之后的顺序映射到b数组里,用新的下标代替原来的值 for(int i=1;i<=N;i++) b[a[i