Alisa

摘要： 屯代码（话说调了一下午的线段树，呵呵呵）wa的原因：修改的时候累加值不是累加线段的长度*x而是累加实际的长度*x 1 #include 2 3 struct tree{ 4 int l,r,lch,rch,tage; 5 long long sum; 6 }tr[400002]={... 阅读全文

摘要： LCA，即最近公共祖先，用于解决树上两点的最近公共祖先问题。;lca(1,2)=3;(原谅我的绘画水平)LCA的求解有三种算法（我知道的）——tarjan，倍增，线段树（我只会两种），NOIp之前可以学了LCA，然后NOIp还是挂了，hhh以下为经典倍增代码/* f[i,j]表示第i个节点向上跳2... 阅读全文