13长沙现场赛水题 二分+线段树 二分出页数的所在位置 线段树查找后面区间最小值 #include "stdio.h"#include "string.h"#include "math.h"#include "stdlib.h"struct comp{int l,r,mid;__int64 min;} data[400100];__int64 a[100100],b[1

题意：打印纸，你打印的纸的总价钱，纸张数不同，他所要的钱不同，问你打印一定的纸张怎样更加的省钱。之间的关系看题目里的表达式。 想法：看是我一下就想到了，有两种可能，一种是当前的纸张数乘以这个范围的小的那个端点的值，还有一种是大的那个端点值乘以他的那个范围的个数取最小。 这样的想法是对的，但是我没有考虑到还有后面的乘积可能会更小，所以这里要处理一下，还有就是查找的时候用二分，不然会超时。