2019年2月24日
bzoj3196 二逼平衡树 树状数组套线段树
摘要： 题目传送门 思路：树状数组套线段树模板题。 什么是树状数组套线段树，普通的树状数组每个点都是一个权值，而这里的树状数组每个点都是一颗权值线段树，我们用前缀差分的方法求得每个区间的各种信息， 其实关键就一句话，把树状数组更新的$sum[x]+=val$改成$Modify(rt[i],1,tot,a[p 阅读全文
posted @ 2019-02-24 15:53 光芒万丈小太阳 阅读(306) 评论(0) 推荐(0) 编辑