2019年7月28日
树上倍增求链上最大值或最小值
摘要： 倍增求链上点最大值 cpp inline int LCA(int x,int y) { int maxn=max(w[x],w[y]); if (deep[x] deep[y]) swap(x,y); int k=log2(deep[y]); for (int i=k;i =0;i ) if (de 阅读全文
posted @ 2019-07-28 20:06 准点的星辰 阅读(386) 评论(0) 推荐(1) 编辑