acwing模板

注意最后有两种写法: 区别在于一个是原地求前缀和，一个是另辟空间求前缀和:////////////////////////

797. 差分 - AcWing题库。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

树状数组的作用: 一.快速的求给某区间内的某个数加上某一个数 二.在O(longn)下快速的求出前缀和。 关于二.前缀和可以用O(1)时间打表求出前缀和，为什么还要用树状数组呢？ 因为前缀和只能查询，

795. 前缀和 - AcWing题库 思想 code。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

796. 子矩阵的和 - AcWing题库 题目 给定起始点坐标，终点坐标，输出两个坐标之间的前缀和： a[4][3]表示如下 a[4][3]用a[x][j]老i表示。 s[4][3]表示如下 怎么求

835. Trie字符串统计 - AcWing题库 trie树：有节点就顺着原路径接着走，没节点就从旁边再开节点 该程序使用二维数组“son”来表示Trie结构，其中每行代表一个节点，每列代表一个字符

786. 第k个数 - AcWing题库 思想。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

快排模版的思想： 首先需要找个阈值，或者叫结点，用x来表示。x可以为q[l],q[mid],q[r]任意位置，习惯性放中间： 然后就是比x大的就放到x前面，比x小的就放到x后面，这样排完之后，x前面的

归并我们可以同样套模版，首先找个边界1，这个边界我们就用MID。 然后我们把从MID开始分为两部分。 像这种情况，我们应该用MID=r+l+1/2，因为是偶数个： 所以我们的MID应该为（0+7+1/

二分模板 假设有这么串数字（前提是树组要有序，如果乱序请先排序)： 假设我们要找数字X，X我们称之为边界或阈值,我们的思想就是先定义MID: 我们要让MID左边的值都小于MID,MID右边的值都大于M

模板题 大数相加： 791. 高精度加法 - AcWing题库 无语了，函数名没写，调试进不去函数半天我竟然看不见：