板子里面容易写挂的地方

线段树

1. 查询和修改都要 \(pushdown\)
2. \(build\) 里面要给 $ l$ 和 $ r$ 赋初值 （+2）
3. 查询的时候复制粘贴修改的代码时，记得还要加上 \(query\)

倍增LCA

1. \(Fa[x][20]\) \(20\) 一定要写大一点，比如 \(30\) ，否则枚举小一点，不然越界很麻烦
2. 根节点一定要 \(dep=1\) ，否则就会与 \(0\) 号节点同深度，出现问题（实际上树上倍增问题很大一部分都会因为根节点信息没处理好，导致在询问中有根节点的时候出错）