2017.08.18总结
来源:互联网 发布:中行外汇行情分析软件 编辑:程序博客网 时间:2024/06/15 19:09
今天看了树状数组,非常抽象比较难懂。
第一题:
用树状数组来存储,把每个兵营的人数存在树状数组中,这道题用树状数组可以及时更新,即每次更改数组中的某个数,会刷新整个数组的值。这道题主要用了树状数组的基本操作add和sum,求区间和的时候用的是sum(i)-sum(j-1)。
第二题:
题意:
一队人,每个人的能力值都不同,然后要有三个人打比赛,其中一个人当裁判,并且两外两个人的能力值一个要比他高,一个要比他低,要求的是对任意一个i裁判,他能组织多少场比赛。
思路:
我们需要确定的是在这个人的左边有几个人比他能力值低,从而就能知道在他左边比他高的人数,在他右边也就同理了。令X[n]作为标记数组,假设当前我们扫描到了第i个点,此时如果X[y]==1,那么表示第i个点左边出现了一个a[k]==y的值且k<i。那么这时,我们只要用树状数组计算X[n]数组中区间[1, a[i]-1]的和即可。
阅读全文
0 0
- 2017.08.18总结
- (2017.08.14-2017.08.18)周总结-琐事总结
- 总结18
- 2017.08.04总结
- 2017.08.05总结
- 2017.08.14总结
- 2017.08.15总结
- 2017.08.16总结
- 2017.08.17总结
- 2017.08.19总结
- 2017.08.21总结
- 2017.08.23总结
- 2010-11-18总结
- 总结2-18
- 总结-2012-3-18
- 2012.4.18总结
- 2012.7.18总结
- 2012.7.18总结
- 图的基本存储的基本方式一(邻接矩阵)
- CodeForces
- LeetCode No.24 Swap Nodes in Pairs
- 最简单的条件判断程序
- hdu 6133 树状数组+分类讨论
- 2017.08.18总结
- CF549C
- hdu 1556 Color the ball(区间更新,查询点)
- 2017年8月18日训练日记
- 公网ip访问服务器网站(博客)
- C语言之常见错误解决办法
- 高并发解决方案
- 文章标题
- spfa优化