树套树小结

树状数组套权值线段树,实现过程类似主席树,采用动态开点实现

https://www.luogu.com.cn/problem/P3380

树状数组部分

树套树小结_第1张图片

线段树部分

树套树小结_第2张图片

你可能感兴趣的:(算法,数据结构,树套树)