这里记录一下本人刷Hot150的记录把。我会把自己AC的思路以及官方最优解同时放上来，如果自己没有AC则只放官方最优解，如果AC记录与官方最优解一致或思路几乎相同，只放本人题解。 官方最优解的定义指的是官方题解中时空复杂度最低的一个题解。 合并两个有序数组合并两个有序数组 AC思路 & 官方最优解两个指针p1和p2，分别指向两个数组的末尾，指针p指向结果数组的末尾。每次从两个数组中取...

红黑树是一种自平衡的二叉搜索树，被广泛应用于各种语言的标准库中，如Java的TreeMap/TreeSet、C++的std::map/std::set等。本文详细介绍红黑树的原理、性质和操作。

点积和叉积如果涉及的运算都是整数，可以将返回值改为int。 叉积可用于求平行四边形面积和三角形面积。 12345678910111213double cro(point a,point b){ return a.x*b.y-a.y*b.x;}double dot(point a,point b){ return a.x*b.x+a.y*b.y;
...

本文收录了常用的字符串算法：进制Hash，Trie树，KMP，Manacher，AC自动机。至于后缀数组和后缀自动机（SA和SAM），等我什么时候学会了再单独开一篇文章吧……

贪心思路是解决很多思维题的利器。然而这种题没有固定模板，纯看赛时脑子零不灵活。能否快速切出思维题往往是取胜的关键。本文将收录一些常用的解题思路，持续更新中。

别看他简单，但是代码打起来特别容易红温，而且容易想不到漏洞。特别是大模拟题……

给你一个排列，要求你每次操作任选4个数字交换位置，最小需要多少次操作才能变成有序排列。

线段树是一个处理区间问题常用的数据结构。但是码线段树的时候总是会有很多很多小错误导致RE……

利用两个优先队列，可以求出数组中第k小的数字

问每次询问，Y与X，是否满足X是自Y以来最大降雨量的一年。