G1342522389的博客

树状数组相较于线段树通俗易懂，代码简单。先写点更新，区间查询。#includeusing namespace std;const int MAXN = 500000;int bit[MAXN+1]; int n,m;int sum(int i){ int s=0; while (i>0){ s+=bit[i]; i-=i&

提高组有一些与普及组截然不同的算法，例如线段树和树状数组。codevs和洛谷上有许多题目。现在实现最基本的线段树输入输出。首先初始化#includeusing namespace std;#define LL long longconst int MAXN = 100000;int s[4*MAXN];int add[4*MAXN];不解释。然后是更新模块，每次操

这周学习了线性代数，感觉很厉害的样子。。。高斯消元对于一组多项式方程（增广矩阵中，x[i, n+1]表示式子的值；x[i,j]表示第i个方程第j项的系数，在这里，增广矩阵可能不一定是n个，可能多可能少；opt表示运算规则）：(x[1,1]*a[1]) opt (x[1,2]*a[2]) opt … opt (x[1,n]*a[n])=x[1, n+1](x[2,1]*a[1]) opt (...

本专栏分为两个方面：算法+数据结构 算法被誉为编程的灵魂，也是信息学竞赛的核心。信息学竞赛对算法的要求很高，甚至高出了IT的普遍应用范围。所以本专栏意在从一名竞赛生的角度让读者的算法水平从入门到精通。 数据结构被誉为编程的骨架，在编程中同样重要。 本专栏将使用c++语言，不过有其他算法基础的读者一定能看懂的。...