memset函数的原型为：void * memset(void *ptr,int value,size_t num);用于为地址ptr开始的num个字节赋值value。 memset函数的头文件为：C:<memory.h>或<string.h> C++：<cstring>。 在用memset为申请的 Read More
给定一个数组a[n]，求数组a[n]的和sum。一般的方法是遍历数组然后求和，这样的时间复杂度为O(n)。而当修改了数组中的元素，再次求数组的和时，又要付出O(n)的时间代价。此时，我们可以用树状数组来求和数组的和。得到树状数组C[n]后，时间复杂度将由O(n)变为O(lgn)。这是如何实现的呢？下 Read More