juruo_xlh

线段树是一种非常重要的数据结构，主要用来处理区间问题。线段树是的功能是把一个区间划分成许多个小区间，每个长度大于1的区间被从中间分成两段，分别对应该节点的左子树和右子树，如图：所以可以看出，假设一个节点对应的区间为 [l,r], 记mid=(l+r)/2,则其左子树对应区间为 [l,mid],右子树对应区间为[mid+1,r]。...

概述高斯消元是一种重要的求解线性方程组的方法，高斯消元其实没有名字那么高大上，本质上就是减消元（这不是初中知识么）。大致过程就是用矩阵存储各项的系数，把第i个方程的前i项通过加减前面的式子变为0，然后求解即可。过程存储首先用矩阵存储各项系数，我们定义系数矩阵，矩阵的第i行第j列存储第i个方程的第j项的系数。增广矩阵在系数矩阵的基础上加上一列，记录每个等式等号右边的常数。f...