随笔分类 -  数据结构----树状数组

该文被密码保护。
posted @ 2019-11-12 15:19 WR_Eternity 阅读(4) 评论(0) 推荐(0)
摘要:前天,我们了解了一下一种叫做树状数组的神奇玩意儿,今天就放一道真题来检验一下自己的学习成果吧! 嗯,题目就是这样的啦。 分析: 这题的暴力大家应该都会打吧。 注意到m小的压批,所以对于每一个m值,我们可以用前缀和求出[1,i]这个区间内值为m的数的数量,然后在枚举每个区间,判断一下就OK了。这就是暴 阅读全文
posted @ 2018-09-30 08:23 WR_Eternity 阅读(159) 评论(0) 推荐(0)
摘要:最近沉迷文化课,好久没有研究新算法了(也就那么十来天吧,嗯。),而且还有一大堆题都还没订正,趁着现在一点时间就学了一下一个叫做树状数组的基(gao)础(shen)数据结构(是不是觉得我特别菜,嗯,我自己都这么觉得)。好了,不和大家扯淡了,开始正题——树状数组! 树状数组这种东西,感觉功能和线段树差不 阅读全文
posted @ 2018-09-28 12:31 WR_Eternity 阅读(127) 评论(0) 推荐(0)