离散化，就是当我们只关心数据的大小关系时，用排名代替原数据进行处理的一种预处理方法

lowbit(x) —— x & (-x)作用：返回x的最后一位1（除了原x的最低为1的比特位为1，其余比特位均为0）

双指针算法 1. 算法思想 //普通双指针（时间复杂度为o(n^2)）： for (int i = 0 ; i < n ; i ++) for (int j = 0 ; j < n ; j ++) ……/*执行题目具

十大排序算法总结(转载) 本文章仅供个人在个人博客上面参考！！！ 原文写的很好，虽然有些部分我个人感觉是有点问题（读者自行斟酌），推荐阅读原文：AcWing 785. 十大排序算法总结 - AcWing 排序算法的分类： 插入：插入，折

将a[]想象成线上的点，将D[]想象成点前的区间

在C/C++中，各种数据类型都是有一定取值范围的，但在实际生产/计算中，有些位数很多的大数是C语言中的数据类型无法表示的。比如len(a) = 1e10，则在类C语言中，a无法直接进行计算……

二分的本质（整数二分）是在一个区别上有某个性质，一边满足一边不满足，那就可以通过二分将这个性质区分出来，即将这个边界点区分出来

1. 确定分界点 2. 递归排序left,right 3. 归并——合二为一（重点）

快速排序 1. 基本思想 先分完，再递归两边 流程： 确定分界点 调整区间（最重要且最难的部分） 递归处理左右两段 2. 第二步调整区间的方法 2.1 暴力做法 平均时间复杂度仍为o(n) 优点：思想简单 缺点：耗

C语言原本的输入输出函数scanf、printf由于考虑了很多复杂情况（例如①格式化字符串解析②错误处理③缓冲区刷新等），导致在读写位数较大的数据时速度较慢，故自己写一些速读、速写函数增加特定程序的运行速度