BZOJ3893&&洛谷P3111 [USACO14DEC]牛慢跑Cow Jog_Sliver

好像是道暴力，又像道贪心

我们不难发现，若一头牛可以追上另一头牛，那么在经过t时间后，能被追上的一定被追他的超过了，所以我们用这个性质，先预处理出每个牛的结束位置，然后依次比较，更新最早的结束点，因为追上就慢了

代码

//By AcerMo
#include
#include
#include
#include
#include
#define lli long long int 
using namespace std;
lli n,m,ans=0,x[105000];
inline int read()
{
	int x=0;char ch=getchar();
	while (ch>'9'||ch<'0') ch=getchar();
	while (ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
	return x;
}
signed main()
{
	n=read(),m=read();lli mx=1e18,s;
	for (int i=1;i<=n;i++) s=read(),x[i]=read()*m+s;
	for (int i=n;i>=1;i--) if (x[i]