歌名 - 歌手
0:00

    随笔分类 -  树状数组

    摘要:题目 分析 首先每个数对$2^i$取模。也就是把每个数的第i位以后删去。 把它们放进树状数组里面。 那么当查询操作, 答案就位于区间$[2^i x,2^{i 1} 1 x]$中,直接查询就可以了。 细节很多,注意处理。 include include include include include 阅读全文
    posted @ 2018-05-16 12:13 无尽的蓝黄 阅读(110) 评论(0) 推荐(0)