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