2021年10月5日
LCA
摘要： LCA LCA ver1 int LCA(int u, int v) { if (D[u] < D[v])swap(u, v);//保证D[u]>D[v] //2^L 是不小与树的高度的最小的2的幂,其中L=ceil(log2(n)); for (int h = L; h >= 0; h--)//让 阅读全文
posted @ 2021-10-05 23:58 warmhearthhh 阅读(113) 评论(0) 推荐(0)
线段树分裂
摘要： P5494 【模板】线段树分裂 题目链接P5494 【模板】线段树分裂 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) /* 给出一个可重集 aa（编号为 11），它支持以下操作： 0 p x y：将可重集 pp 中大于等于 xx 且小于等于 yy 的值放入一个新的可重集中 （新可 阅读全文
posted @ 2021-10-05 23:57 warmhearthhh 阅读(54) 评论(0) 推荐(0)