摘要：链接：http://codevs.cn/problem/1080/ 先用树状数组水一发，再用线段树水一发 树状数组代码：84ms 线段树代码：48ms 阅读全文

摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1541 思路:要求求出不同等级的星星的个数，开始怎么也想不到用树状数组，看完某些大神的博客之后才用树状数组写的，搞了好久才懂得数组的更新过程 附上样例中数组的更新过程，上面一行是c[i],下面是level 阅读全文

摘要：树状数组又名二分索引术，主要包含两种基本操作 1.Update(int i,int val)更新节点及其所有父节点及祖先节点的值，表示对第i点的值增加val。时间复杂度O（logn) 2.Sum(int i)表示对前i个点进行求和操作.时间复杂度O（logn),n表示节点总数，logn即log2n。 阅读全文