初涉_代码世界

1472: The nearest taller cowTime Limit: 3 Sec Memory Limit: 64 MBSubmit: 151 Solved: 6 Scores: 94.48DescriptionFarmer Zhao’s N cows (1 ≤ N ≤ 1,000,000) are lined up in a row. So each cow can see t

题目链接http://acm.hznu.edu.cn/JudgeOnline/problem.php?id=1852思路参考：http://www.cnblogs.com/algorithms/archive/2012/07/10/2584420.html比赛时这道没有写出来，思路是dfs+二分，这种类型的题这是第二次遇到了，看来这种思路适用性还是挺广的。就是二分遍历难度差mid，然后判断这个难度差

思路题意是给你n个人的捐钱区间[a,b]，叫你设定一个值x，如果x < a，则那个人会捐a元，如果x在[a,b]内，会捐x元，否则如果x > b，就不捐。 现在求一个x使得捐钱总数最大。当x逐渐增大时，可以发现总数减小的时刻仅为b[i]，即b[i]为总数的极值点。 所以把a[i],b[i]增序排好， 然后历遍b[i]，对于每个b[i]，用二分查找找出a[i]中第一个比它大的元素下标p，那么对于