摘要:
屯代码(话说调了一下午的线段树,呵呵呵)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... 阅读全文