图

>
1.无向图度数之和为偶数，且入度之和==出度之和

2.欧拉图：有且只有两个奇点（图是连通的）

3.欧拉回路：有0个奇点（图是连通的）

计算机语言

1.分为机器语言，汇编语言（不广泛使用的原因是编写难度大，而不是效率不高），高级语言（分为编译性语言和解释性语言）。
2.C 不是一种面向对象的高级计算机语言

head(front) 指向队头元素的前一个空位置
tail(rear) 指向队尾元素
n是队列空间（下标范围：1~n）

整个循环队列的元素总个数为(tail-head+n)%n# P3884

完全二叉树的结点个数为4* n+3,求其叶结点个数
问题转化：
即最后一个叶结点的编号为4*n+3,
那么它的父亲节点编号为floor（（4*n+3）/2）=2*n+1,
因此叶结点个数总共有（4* n+3）-(2*n+1)=2*n+2;

树剖板子题，不过因为读错题交了n发，题上说的是到根节点的距离……但其实数据求的是到lca的距离……，不过还有80pts，不错了。

思路:
Subtask1：
深度和宽度可以在dfs1的时候顺带处理（lca倍增没办法）
Subtask2：
“距离”就是(deep[qu]-deep(lca))* 2+deep[qv]-deep(lca)

异或的性质题，直接维护dis[i]表示rt->i一路上的异或值，那么dis[u]^dis[v]=dis[lca(u,v)->u]^dis[lca(u,v)->v]^dis[lca(u,v]^dis[lca(u,v)];

结论+矩阵加速递推

结论：gcd(Fib(a),Fib(b))==Fib[gcd(a,b)]

rep(i,1,m){
if(__gcd(i,mn/i)n && m%i0 && m%(mn/i)==0)
ans++;
}```

调了半小时，心态崩溃，（因为数据太大不知如何是好），结果发现单点修改只能用updateRange而不能用update

upd：应该update(1,id[x],id[x],k);!!!不能只写x！