摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1556 普通的线段树区间更新,用线段树去输出值,注意输出格式就好了. AC代码: 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1754 裸的线段树 AC代码: 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=6315 题意: 给定数组a和b,b的值已知,a的值一开始都是0 两个操作,操作一是 add l r 给a数组l到r的值都加1,操作二是query l r 查询区间ai/bi的和. 题解:线段树维护ai和bi的大小关 阅读全文