教学 KMP 哈希+字符串哈希 DP开始 数据结构 树状数组 tire树

二分 STL(Standard ) lower_bound() 返回第一个大于等于target的位置 upper_bound() 返回第一个大于target的位置 lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。 upper_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址...

袁浩博客 https://sanzo.top/#/post/学习笔记/muduo学习笔记 浮点数思考 https://justjavac.com/codepuzzle/2012/11/11/codepuzzle-float-who-stole-your-accuracy.html

大纲基础：数据类型、运算符、控制语句、竞赛IO格式函数、数组、字符串及其函数指针和内存模型结构体及结构体排序位运算 算法 基础 模拟/搜索/贪心/排序/递归： fib数列 n！ 全排列 n皇后 简单排序：冒泡排序、交换排序、sort、结构体排序二分查找 图论 图的遍历搜索：BFS&DFS最短路/生成树/ 树 二叉搜索树 基础数据结构 队列，栈，优先队列单调队列，单调栈，二叉堆 9.13指针BFS&DFS 9.12数据类型范围牢记强制类型转换，显式隐式2、Define和const以及typedef3、运算符优先级4、常用函数 memset() sizeof() str...

线代基础知识和概念 letcode上二叉树相关概念 数据结构 过一遍 晚上编程实现一下 c++复仇之路 先把面对对象的特性学了，然后进阶扣细节，虚函数和析构函数等。 然后学c++11。 然后内存管理，智能指针。 最后看const等面试官爱问的细节。 c++ 基础 1.sizeof（） 一个操作符 功能：返回对象或类型所占的内存字节数 sizeof（）的处理都是在编译阶段进行的 sizeof两种语法 数组的sizeof值等于数组所占用的内存字节数，但对于char数组来说，NULL终结符也被...

首先，a[]数组仍然是保存原始数据。c[i]将会保存从a[1]到a[i]的最值。 单点修改时间复杂度log2(n)^2，区间查询时间复杂度log2(n) 1。单点更新： 直接更新a[i]，然后再更新h[i]。若h[i]的值有可能改变的，则表示区间一定包含i结点。那么就两层lowbit更新所有可能的h。 单点更新时间复杂度O(logn*logn)2。区间查询最大值： 设要查询的区间为[L,R]，那么就从h[R]开始找，要找[L,R]内的所有区间。所以依然是两层lowbit，然后R向前跳直到跳到L前面。 区间查询最大值时间复杂度O(logn*logn)以前一直把树状数组当作求前缀的工具，但...

目前遇到树状数组的应用有 维护区间和(单点修改、区间修改查询) 任意区间最大值 求区间第k大(比主席树占用内存小，湘潭某题)

入门题 HDU 3974 Assign the task（简单线段树） HDU 1394 Minimum Inversion Number（求逆序数，线段树或者树状数组） ZOJ 1610 Count the Colors（线段树） POJ2777（区间染色） 区间第K大(二分) 矩形面积并 推荐 codevs 1080 （单点修改+区间查询）codevs 1081 （区间修改+单点查询）codevs 1082 （区间修改+区间查询）codevs 3981 （区间最大子段和）Bzoj 3813  （区间内某个值是否出现过）Luogu P2894 （区间连续一段空的长度）codevs 20...

lower_bound(l,r,tar) 返回区间内第一个大于等于tar的数位置upper_bound(l,r,tar) 返回区间内第一个大于tar的数位置 lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。在从小到大的排序数组中，lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。upper_bound( begin,end,num)：从数组的...

前言 首先来看一个问题：给定a数组 单点修改，询问区间和。显然我们有两种思路1.不维护任何东西，直接用a数组 O(1)修改 O(n)求和2.维护a的前缀和，O(n)修改 O(1)求和可是这两种方法都太极端了，我们想均衡一下这两种算法。观察可知 前缀和O(n)修改是因为sum[i]维护的是[1,i]的和。区间太大了，所以我们能不能维护小一些的区间。这就是树状数组的思想。 定义 给出数组a，它的树状数组为t，t[i]为a[i-lowbit(i)+1]到a[i]的和。维护区间和 单点修改、区间询问(前缀和) 区间修改、单点询问(差分数组) 差分思想，BIT维护一个差分数组设a数组为原数组，数...