[TOC] 前缀和与差分前缀和 前缀和可以理解为，数列的前n项的和 sum[i]代表了，0~i的区间和 差分差分标记 数组L->R的都加上+num。等于差分数组的第L个元素+num，第R+1个元素-num。然后对差分数组求前缀和就是原数组； [ L,R ] + v <-> d[L]+num,d[R+1]-num 如果R+1越界，就不用管，则相当于没有 实际操作的时候我们不

[TOC] 改程序和设计程序的55个具体做法条款 04确保对象在使用中之前被初始化 使用初始化列表 最好初始化列表与变量声明一一对应，也就是说与变量的声明顺序一致 构造/析构/赋值条款 05了解c++默默写了哪些函数 构造函数，拷贝构造函数，析构函数 条款 06若不想使用编译器自动生成的函数，就该明确拒绝 为驳回编译器自动提供的机能，可以将相对应的函数声明为p

[TOC] STL之数据结构初始STLSTL六大件 容器，算法，迭代器，仿函数，适配器（配接器），空间配置器 vector for_each()函数，官方提供的用于遍历的函数 string 本质是char* 构造 使用无参构造 C语言的字符串 拷贝构造 string ( int n,char c) 使用n个c构造 赋值方法 使用= chat* string char ass

[TOC] git 的使用git的运行方式 三个区域 四种状态 未跟踪 还没有被git管理的文件 未修改 已经被git管理，但是还没有对文件进行修改 已修改 就是已经被修改的文件，但是还没又被提交到缓存区 已暂存 就是修改过后添加到暂存区的文件 .gitignore 防止某些重要的信息泄露，通常将本文件中不能上传的文件放入.gitignore文件，我们只需要将文件名放进.gi

[TOC] Linux实战MySQL安装ubuntu 5.7 得到deb文件 1wget https://dev.mysql.com/get/mysql-apt-config_0.8.12-1_all.deb 配置源 1dpkg -i mysql-apt-config_0.8.12-1_all.deb 记得在server里面选择5.7 选择OK 更新apt 11 sudo apt-get

[校门外的树]([P1047 NOIP2005 普及组] 校门外的树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) [NOIP2005 普及组] 校门外的树题目描述某校大门外长度为 $l$ 的马路上有一排树，每两棵相邻的树之间的间隔都是 $1$ 米。我们可以把马路看成一个数轴，马路的一端在数轴 $0$ 的位置，另一端在 $l$ 的位置；数轴上的每个整数点，即 $0,1,2,\

go随记 使用make(切片类型，个数)对切片初始化 var str string=strconv.Itoa(x)将x整形转变为string strconv.ParseInt 是将字符串转换为数字的函数 数组使用var方式创建会初始化 copy复制的方式用于切片或者string go语言字符是byte,通过码值的形式，实现 使用%v打印各种类型 go语言会自动地初始化 全局变量不

C语言平常笔记 在在自定义函数中使用sqrt函数，必须将开方数，重定义如（double） 123456789101112131415161718192021void n_prime(int a){ int x=0; for(x=2;x<sqrt((double)x);x++) { if(0==a%x) { printf("this is not

[TOC] 初始GO基础语法hello world 一个项目只有一个包main 而且在main里面有一个func main 注释1234//单行注释/*多行注释 */ 简单的程序 小程序 123456789101112 package mainimport "fmt"func main() { var name string = "awd"

[TOC] shell运行方法12345#方法一 直接运行解释器sh hello.sh#方法二 使用可执行文件chmod +x hello.sh./hello.sh 变量定义 系统变量 系统变量有$HOME、$PWD、$USER等 自定义变量 创建变量 变量名=变量值，等号两侧不能有空格，变量名一般习惯用大写。 删除变量 unset 变量名 声明静态变量 readonly