集训第十七天（2017/8/16）：继续研究树状数组
来源：互联网 发布：超市收银软件免费版 编辑：程序博客网 时间：2024/06/10 01:23
昨天看完树状数组的基本原理，今天看了几道树状数组的例题UVA 1428 Pingpong(树状数组)和POJ 2352HDU1541 Stars(树状数组)，代码实现过程不容易理解，还是通过样例一步步模拟才看出代码的实现过程，感觉用树状数组解决 给定一个数列，要求求得数列的某个位置i的前面有几个比第i个位置的数小的个数 这一类问题，应用的是 树状数组：标记数组，单点更新的方法，虽然过程比较难理解，但是模拟其实现过程可能会帮助理解。
以上两道题都是看的饶齐的博客，感觉做这样类型的题有点套路，明天再往下看~~~
附上这位大神的博客地址：http://blog.csdn.net/u013480600/article/details/44263601
阅读全文
0 0
- 集训第十七天（2017/8/16）：继续研究树状数组
- 集训第十八天（2017/8/17）看树状数组+第一次组队打比赛
- 集训第十九天（2017/8/18）：依然是树状数组
- 2017.8.16暑假集训第十七天
- 集训第十六天（2017/8/15）：树状数组
- 集训第二十四天（2017/8/23）：二维树状数组&三维树状数组
- 2017/8/9 第十七天
- 集训第二十二天（2017/8/21）：树状数组刷题
- 集训第二十三天（2017/8/22）：树状数组和团队练习赛
- 集训第二十五天（2017/8/24）：树状数组&团队赛
- 2017暑期集训Day 25 树状数组
- 陕西省集训之树状数组
- 集训8.21树状数组讲解
- ACM暑假集训日记 17.8.16 树状数组
- 继续二维树状数组 pku1195
- 2017暑假训练第十七天
- 第十七天 函数（下）
- 暑假集训日记--8.19--树状数组
- Struts2创建项目1
- uva 1608(分治 + 中途相遇法)
- E
- 机器学习之Grid World的SARSA算法解析
- 初次使用Base64转储文件小结
- 集训第十七天（2017/8/16）：继续研究树状数组
- PAT 1013 数素数
- HDU4939：Stupid Tower Defense(DP)
- Struts2复习小结
- myeclipse快捷键
- Codeforces 535C : Tavas and Karafs(二分)
- 2017.8.7测试 题二 约数个数
- 《霍乱时期的爱情》书评
- 最少拦截系统
