题意： 打印东西，给出区间（张数）对应费用（到达一定张数就都按某更低的价格），m次询问，问最优费用。给的时候按张数递增给的。

dp出当前张数到最后的最小值。对于询问q，然后二分处》=q的最小的一个张数的价格。min（这个价格*p,dp[这+1]）即可。nlogn;后来看网上有些人用线段树，没必要的。

ps:开始竟然因为犯中间数据爆int的初级错误！，不该不该！

#include
  
   
#include
   
     #include
    
      #include
     
       using namespace std; struct node { long long si; long long pi; long long pay; }; long long dp[100005]; node v[100008]; int n,m; int main() { int T; scanf("%d",&T); while(T--) { scanf("%d%d",&n,&m); for(int i=0;i
      
       =0;i--) { dp[i]=min(v[i].pay,dp[i+1]); } int x; while(m--) { scanf("%d",&x); int r=n,l=0,mid; while(l+1
       
        x) { r=mid; } else { l=mid; } } long long ans=v[l].pi*x; if(l+1