2019年9月28日
线段树合并总结
摘要： 线段树合并总结 咕咕咕中 原理 复杂度 两棵线段树合并复杂度即为两棵树公共节点数$\times logn$，据说因为实际重合部分一般比较少，一次合并两棵线段树的复杂度近似为$O(logn)$，所以合并$n$棵线段树复杂的为$O(nlog_n)$。 据说空间复杂度也是$nlogn$ 题 CF600E 阅读全文
posted @ 2019-09-28 15:40 Santiego 阅读(274) 评论(0) 推荐(1)