随笔分类 -  算法

常见的算法及模板
[算法]树状数组
摘要：###树状数组 ######树状数组怎么来滴 所有的整数都可以表示成2的幂和，我们也可以把一串序列表示成一系列子序列的和。采用这个想法，我们可将一个前缀和划分成多个子序列的和，而划分的方法与数的2的幂和具有极其相似的方式。 一方面，子序列的个数是其二进制表示中1的个数， 另一方面，子序列代表的f[i 阅读全文
posted @ 2022-04-04 15:21 Excting 阅读(36) 评论(0) 推荐(0)