priority_queue<int,vector<int> , less<int> >q;大根堆。
priority_queue<int,vector<int> , greater<int> >q;小根堆。
nth_element(oig+l,oig+z,oig+r+1,cmp); 1、起始位置 2、kth 3、结束位置+1 4、比较函数(可没有) 复杂度:大数据O(n),小数据极限n^2,可看作O(n)
作用:将数组中排名第k的元素排到数组第k个位置。无返回值。
exp(x) :e的x次方。以e为底的指数函数。