摘要： 注意事项： 1、把握好“树节点”与“RMQ节点”的关系， 即build时,dat[k]=a[pre[L]]；query时,调用需加上tree[x],tree[y] 有时候又不需要加tree[x]，比如处理子树。 2、线段树确保正确，数组开4倍 3、树链剖分的循环中，必须先处理链顶深度较大的，如果直接 阅读全文