P2085 最小函数值

题目链接hhh：https://www.luogu.org/problemnew/show/P2085
好嘛，运气真好，刚A掉序列合并，正好碰到这题，可以说是序列合并的升级版了 那么简单说一下思路，首先，最小值肯定出在当x=1的情况下的N个值中，那么将x=1的情况全部扔进小根堆里并用结构体确定最小值的下标，那么在调用此下标时，x就要加一，并出堆，实现代码如下：

 #include<cstdio>
 #include<algorithm>
 #include<cmath>
 #include<queue>
 #include<cstring>
 #include<iostream>
 using namespace std;

 struct node{
     int k,l,ans;
 };
 int n,m,y;
 int a[],b[],c[],z[];
 priority_queue < node,vector<node>,greater<node> > zy;

 bool operator >(const node &a,const node &b){
     return a.ans>b.ans;
 }

 int main(){
     scanf("%d%d",&n,&m);
     for(int i=;i<=n;i++){
         scanf("%d%d%d",a+i,b+i,c+i);
         z[i]=;
         zy.push((node){i,z[i],a[i]*z[i]*z[i]+b[i]*z[i]+c[i]});
     }
     while(m--){
         printf("%d ",zy.top().ans);
         int h=zy.top().k;
         z[h]++;
         zy.pop();
         zy.push((node){h,z[h],a[h]*z[h]*z[h]+b[h]*z[h]+c[h]});
     }
     return ;
 }

好的就酱紫，还有不知道多少篇要写嘤嘤嘤

新人开博鼓励一下吧~~