一季南凉的博客

这段代码是用递归实现单链表的倒序输出，每次递归调用将 head->next 传入递归函数，直到链表末尾，返回一个空的 vector。调用栈的排列顺序遵循先进后出的原则，即最后调用的函数最先返回，因此先访问链表末尾的节点。在此示例中，rbegin()返回一个逆序迭代器，它指向5这个元素，然后通过递增迭代器，依次访问4、3、2、1等元素。可以用它来进行反向遍历。rbegin()是一个函数，用于返回一个逆序迭代器，指向容器的最后一个元素。建立一个数组，从头到尾遍历一遍链表，然后将链表的每个元素的值赋给数组。

高精度算法---加法

用二分法来求立方根----二分法的应用

二分查找模板，acwing789数的范围

acwing788 逆序对的数量

acwing787归并排序，对数据结构书上讲的代码进行优化

acwing785 快排，需对最坏情况进行优化