mid

快速排序 步骤 确定分界点：q[l], q[(l+r)/2], q[r], 随机 调整区间 递归处理 void quick_sort(int q[], int l, int r) …

这里与最短路密切相关 可以使用spfa，利用spfa的原理（cnt数组），如果发现一个点是通过了超过n-1条边更新而来，那么就说明存在负环 AcWing361. 观光奶牛 给定一张…

// 离散化值得就是一一对应的关系，通常处理大数据范围中的小范围数据； 离散化的中的两个步骤： 1.a[ ] 中可能的重复元素（去重） 2.如何算出 x 离散化之后的值 （二分） …

P1873 [COCI 2011/2012 #5] EKO / 砍树 – 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 二分高度 judge中把比这个高…

二分 + 双端队列广搜 复杂度 /(m /cdot log(r – l) = 1 /times 10^4 /times log(10^9) = 3 /times 10^…

针对的是b站视频-算法大神左神（左程云）算法课程第二节相关算法 由于python中关于递归有些踩坑，所以不搞对数器，就贴上单个例子验证正确的代码视频笔记戳这里 1. 归并排序 归并…

二分的本质不是单调性。（有单调性一定可以二分，但是二分可以做的题，不一定需要满足单调性。）二分的本质是二段性就是有一个分界点，分界点左边都是状态x，分界点右边都是状态y。通过二分就…

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1…

例题 原题链接：https://www.acwing.com/problem/content/790/ 给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如…

斐波那契数列 斐波那契数列，又称黄金分割数列，因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、…