AcWing101最高的牛 差分前缀再练 代码有详细注释

问题描述 =>原题连接

有 N 头牛站成一行，被编队为 1、2、3…N，每头牛的身高都为整数。
当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。
现在，我们只知道其中最高的牛是第 P 头，它的身高是 H ，剩余牛的身高未知。
但是，我们还知道这群牛之中存在着 M 对关系，每对关系都指明了某两头牛 A 和 B 可以相互看见。
求每头牛的身高的最大可能值是多少。
输入格式
第一行输入整数 N,P,H,M，数据用空格隔开。
接下来 M 行，每行输出两个整数 A 和 B ，代表牛 A 和牛 B 可以相互看见，数据用空格隔开。
输出格式
一共输出 N 行数据，每行输出一个整数。
第 i 行输出的整数代表第 i 头牛可能的最大身高。
数据范围
1≤N≤5000,
1≤H≤1000000,
1≤A,B≤10000,
0≤M≤10000
输入样例：
9 3 5 5
1 3
5 3
4 3
3 7
9 8
输出样例：
5
4
5
3
4
4
5
5
5
注意：
此题中给出的关系对可能存在重复

参看大佬讲解快点击大佬链接看，下面也有截图

详细代码&注释

/*
std::ios::sync_with_stdio(false);
iostream
默认是与stdio关联在一起的，以使两者同步，
因此消耗了iostream不少性能。
C++中的std :: cin和std :: cout为了兼容C，
保证在代码中同时出现std :: cin和scanf
或std :: cout和printf时输出不发生混乱，
所以C++用一个流缓冲区来同步C的标准流。
通过std :: ios_base :: sync_with_stdio函数
设置为false后可以解除这种同步，
让std :: cin和std :: cout不再经过缓冲区，
iostream的性能就会提高了很多倍。
因此，当解除同步之后，注意不要与scanf和printf
混用以免出现问题。

nullptr是c++11中的关键字，表示空指针
NULL是一个宏定义，在c和c++中的定义不同，
c中NULL为（void*)0,而c++中NULL为整数0
nullptr是一个字面值常量，类型为std::nullptr_t,
空指针常数可以转换为任意类型的指针类型。
在c++中（void *）不能转化为任意类型的指针，
即 int *p=(void*)是错误的，
但int *p=nullptr是正确的。
原因是对于函数重载：若c++中 （void