摘要: 方法一 hash //方法一 hash const int maxn = 10000; int hashTable[maxn];//计算hash[i]的个数 int main() { int n,k; scanf("%d%d", &n,&k); fill(hashTable, hashTable + 阅读全文
posted @ 2021-09-10 21:55 小帆敲代码 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 什么是BIT lowbit(x)=x&(-x)其实是取最右边的1和这个1左边的所有0; 树形数组的含义是c表示以x结尾,然后向前覆盖lowbit(x)长度的整数之和 主要思想其实包含两点 一点是插入的时候更新的是所有与A[i]相关的c;二是求和的时候计算的是使用递推公式。 问题描述 给定一个含有N个 阅读全文
posted @ 2021-09-10 20:25 小帆敲代码 阅读(28) 评论(0) 推荐(0) 编辑