摘要: 线段树合并 就是合并两棵动态开点线段树的信息。 如果有个要合并的节点为空就不用往下合并了。感性理解复杂度是nlogn的。具体实现看代码: inline node* merge(node *rta, node *rtb, int l, int r) { if (rta == NULL) return 阅读全文
posted @ 2021-07-17 21:35 Smallbasic 阅读(105) 评论(0) 推荐(1)