树状数组
文章平均质量分 77
luminous11
ACM/ICPC铁牌狗飘过
展开
-
HDOJ 1166 敌兵布阵
题意:给出每个位置的初始值,有三种操作,add,sub,query;add表示在第i个位置增加k,sub表示在第i个位置减少k,query表示求出第i到k个位置的所有数的和。链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166思路:裸的树状数组,单点更新,区间查询。线段树也可以做,不过无论是时间复杂度,空间复杂度,编码复杂度,都是树状数组更方便原创 2014-12-22 20:58:13 · 304 阅读 · 0 评论 -
HDOJ 1556 Color the ball
题意:给出n个区间,每次在区间a-b之间的所有值加一,最后求每个点的值链接:http://acm.hdu.edu.cn/showproblem.php?pid=1556思路:区间更新,单点查询,树状数组和线段树都可搞,考虑时间空间编码各种复杂度,还是选用树状数组搞之。注意点:无以下为AC代码:Run IDSubmit TimeJudge Stat原创 2014-12-23 21:37:57 · 289 阅读 · 0 评论 -
HDOJ 2492 Ping pong
题意:给出一个数组,从该数组中任选三个元素组成单调序列,判断有多少种取法。链接:http://acm.hdu.edu.cn/showproblem.php?pid=2492思路:求出每个点左右两边比该值大的数的个数和比该值小的个数,用树状数组正向与反向两次统计,最后求和。注意点:无以下为AC代码:Run IDSubmit TimeJudge St原创 2015-01-05 16:45:51 · 368 阅读 · 0 评论 -
HDOJ 2089 不要62
题意:求m到n中不含4与62(连续)的数的个数链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089思路:数位DP(不会)或树状数组。树状数组:预处理,单点更新,区间查询注意点:无以下为AC代码:Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.M原创 2015-02-12 20:20:58 · 355 阅读 · 0 评论