Bzoj1901 Zju2112 Dynamic Rankings
原题网址:http://www.lydsy.com/JudgeOnline/problem.php?id=1901
我们需要做的是将两个前缀权值线段树相减,我们用外层树状数组,内层权值线段树来实现。外层n棵树分别表示树状数组意义下的权值线段树和,如第i棵树记的是i到i-lowbit(i)+1的权值线段树的和,那么单点修改的时候需要修改log级别个树,查询的时候我们需要提取出l~r区间内的权值线段树
原创
2017-04-04 15:51:39 ·
326 阅读 ·
0 评论