集训第十九天(2017/8/18):依然是树状数组

来源:互联网 发布:淘宝关键词怎么来的 编辑:程序博客网 时间:2024/06/08 19:21

     今天还是树状数组专题,接触树状数组不久,只能说对它神奇的位运算惊叹不已,但是实际运用到题目,只能惊叹好难运用,做不出来。今天看了很多关于求逆序数对的题目,对于大神自然是一类超级水题,但是我也是苦思冥想,为什么可以运用树状数组加速。也许很多新手像我一样,思维限制在了树状数组那些较为复杂的运算中(或许我逻辑能力较差,各位大神勿喷),朦朦胧胧地感觉到是这么算的,但是又没有办法用逻辑想通,在这里,我觉得实在想不通的话,可以拿样例放在程序里走一遍,这样就可以看出它的实现过程,其实,研究的重点并不是纠结这种方法是如何实现(比较肤浅的看法),而是怎样运用及能解决什么类型的问题 。

       现在,总结一下,我觉得作为新手刚刚接触树状数组无须太过于钻研它如何实现还有它的树状结构,我们应该先关注它的功能,那三个函数代码能实现的功能是什么,就像刚刚接触STL,无须关注它如何实现,会用并且用得正确即可,所以对于树状数组,我们做题时只需抽象出如果一个数组是需要求一段区间的和,并且数组的值会随时变化,那么求和就用树状数组,管它的结构呢,随着学习的深入,我相信会越来越了解它,所以无须一开始就钻牛角尖,每个阶段的学习都要要抓住重点。

        好了,明天就参加CCPC了,希望我们队可以AC一道题...(毕竟是新手)。

原创粉丝点击