动态开点线段树
摘要:
用途 需要建立多棵独立的线段树(对于每一个点建一颗权值线段树) 线段树维护的值域较大(1e9),但是操作次数较少(1e5) 特征 类似主席树的原理,动态分配每个树节点的位置(lson[],rson[]), 每次只更新一条链 ,但是主席树是建立一颗新的树,动态开点线段树是在一棵树上不断添加节点(还是一 阅读全文
posted @ 2019-02-09 11:57 VIrtuoso 阅读(927) 评论(1) 推荐(0) 编辑