Sonderlh的博客

众所周知学会自定义排序能解决很多问题，因为很多程序题里都会涉及到排序但是都不是直接用sort简单就能解决，而会用自定义排序函数后问题能变得简单起来1.sort函数在`c++`头文件``中2.sort函数使用的排序方法是类似于快排,时间复杂度为n*log2(n)，执行效率较高；3.sort函数有三个参数 sort(first,last,cmp);first是元素的起始地址，last是结束地址，cmp是排序的方式。对[first，last)（一定要注意这里的区间是左闭开）

### 1.1模板几乎不会出问题的二分模板,也是我从别的大佬那里学到的，原博文[详细解答](https://blog.youkuaiyun.com/WJPnb1/article/details/126360962)妈妈再也不用担心我的二分死循环啦~no bb 上模板假设数组下标从0~N-1;```cpp int l=-1,r=N;//l为最小值减1，r为最大值加1 while(l+1!=r) { int mid=l+r>>1; if(check(mid)) l=mid; else r=mi

一，题目大意农夫约翰有N头奶牛，编号从1到N，它们站成一排。每头奶牛都有一个正整数的身高（这是一个秘密）。你只知道最高的奶牛的身高H以及她的编号I。约翰列出了R行信息，每行的形式为 "奶牛17看到奶牛34"。这意味着奶牛34至少和奶牛17一样高，并且处于编号17和34之间的每头奶牛的身高都严格小于奶牛17的身高。对于每头奶牛从1到N，请确定它的最大可能身高，以便满足所有给定的约束条件。保证可以满足所有的约束条件。Sample Input

循环链表的建立与删除模板和结合y总给的模板，对应洛谷P1996 约瑟夫问题《算法竞赛》学习