![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 77
查尔斯欢
这个作者很懒,什么都没留下…
展开
-
hdu4777 树状数组
树状数组题目。 比赛的时候被人一个小时切掉原创 2014-09-04 21:27:34 · 1751 阅读 · 0 评论 -
hdu5057 树状数组
对树状数组和线段树的时间复杂度计算一直存在问题啊。 这题原创 2014-10-07 11:45:56 · 797 阅读 · 0 评论 -
hdu5125 dp+树状数组
最朴素的dp是n^3的,肯定会超时,那么借鉴nlogn的LIS算法,先对每个球的值离散化,对于每个消耗值建一棵树状数组,,第t棵树状数组的叶子的值v表示消耗为t且以v结尾的最大长度,那么每次更新的时候,如果不交换,对每个消耗值t,求消耗值为t以1~a[i]结尾的最大长度,如果交换,对每个消耗值t,求消耗值为t-1以1~a[i]的最大长度,更新树状数组即可。 代码: #include #inc原创 2014-11-30 10:33:30 · 1022 阅读 · 0 评论 -
hdu5192 树状数组
具体解法bestcoder上都有,这里就不详细写了。 主要用到一个树状数组区间更新单点求和的问题,以前这类问题都是用线段树做的,这次研究了一下树状数组。 大概就是,记录的值为每一个点和之前一个点的差值,这样的话,以前的函数依然可以用,但是求和函数的意义发生变化。之前求和求得的是区间和,但是现在的记录方式,求得的是最后一个节点相对于0节点的变化量总和,如果0节点值恒为0,那么这样求的便是最后一个原创 2015-03-24 15:17:47 · 489 阅读 · 0 评论