集训第十九天(2017/8/18):依然是树状数组
来源:互联网 发布:淘宝关键词怎么来的 编辑:程序博客网 时间:2024/06/08 19:21
今天还是树状数组专题,接触树状数组不久,只能说对它神奇的位运算惊叹不已,但是实际运用到题目,只能惊叹好难运用,做不出来。今天看了很多关于求逆序数对的题目,对于大神自然是一类超级水题,但是我也是苦思冥想,为什么可以运用树状数组加速。也许很多新手像我一样,思维限制在了树状数组那些较为复杂的运算中(或许我逻辑能力较差,各位大神勿喷),朦朦胧胧地感觉到是这么算的,但是又没有办法用逻辑想通,在这里,我觉得实在想不通的话,可以拿样例放在程序里走一遍,这样就可以看出它的实现过程,其实,研究的重点并不是纠结这种方法是如何实现(比较肤浅的看法),而是怎样运用及能解决什么类型的问题 。
现在,总结一下,我觉得作为新手刚刚接触树状数组无须太过于钻研它如何实现还有它的树状结构,我们应该先关注它的功能,那三个函数代码能实现的功能是什么,就像刚刚接触STL,无须关注它如何实现,会用并且用得正确即可,所以对于树状数组,我们做题时只需抽象出如果一个数组是需要求一段区间的和,并且数组的值会随时变化,那么求和就用树状数组,管它的结构呢,随着学习的深入,我相信会越来越了解它,所以无须一开始就钻牛角尖,每个阶段的学习都要要抓住重点。
好了,明天就参加CCPC了,希望我们队可以AC一道题...(毕竟是新手)。
阅读全文
1 0
- 集训第十九天(2017/8/18):依然是树状数组
- 集训第十七天(2017/8/16):继续研究树状数组
- 集训第十八天(2017/8/17)看树状数组+第一次组队打比赛
- 2017.8.18暑假集训第十九天
- 集训第十六天(2017/8/15):树状数组
- 集训第二十四天(2017/8/23):二维树状数组&三维树状数组
- 集训第九天(2017/8/8):刷题+做比赛
- 集训第二十二天(2017/8/21):树状数组刷题
- 集训第二十三天(2017/8/22):树状数组和团队练习赛
- 集训第二十五天(2017/8/24):树状数组&团队赛
- 2017暑期集训Day 25 树状数组
- 2017.8.8暑假集训第九天(下午练习赛)
- 陕西省集训之树状数组
- 集训8.21树状数组讲解
- ACM暑假集训日记 17.8.18 树状数组
- 第十九天 十三个数组函数
- 171111-数组的学习【连续第十九天】
- 2017暑假训练第十九天
- 谷歌浏览器默认背景颜色解决方法以及display:inline-block;的作用
- python 操作word 操作碰到的一些问题
- 【UVA 247】Calling Circles (floyd判断连通性+map)
- java学习网站
- python爬虫学习第二十五天
- 集训第十九天(2017/8/18):依然是树状数组
- 走迷宫
- Discriminative Correlation Filters (DCF)
- 第9章 数据绑定 -- Spring4.3.8参考文档中文版
- SpringMVC bean发现与注册
- 查找字符串中无重复最长子串的长度
- shell 感叹号、花括号
- A
- [Treap] poj2761 Feed the dogs