wcxyky的博客

void discrete() //离散化{ sort(a+1,a+n+1); for(int i=1;i<=n;i++) //也可用STL中的unique函数 { if(i==1||a[i]!=a[i-1]) b[++m]=a[i]; }} int query(i...

unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个) 它并不真正把重复的元素删除,而是该函数把重复的元素移到后面去了，然后依然保存到了原数组中，然后返回去重后容器中不重复序列的最后一个元素的下一个元素。 因为unique去除的是相邻的重复元素，所以一般用之前都会要排一下序。 函数参数：unique(first,last,comp...