摘要: 前天,我们了解了一下一种叫做树状数组的神奇玩意儿,今天就放一道真题来检验一下自己的学习成果吧! 嗯,题目就是这样的啦。 分析: 这题的暴力大家应该都会打吧。 注意到m小的压批,所以对于每一个m值,我们可以用前缀和求出[1,i]这个区间内值为m的数的数量,然后在枚举每个区间,判断一下就OK了。这就是暴 阅读全文
posted @ 2018-09-30 08:23 WR_Eternity 阅读(156) 评论(0) 推荐(0)