摘要：
StarsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 25554Accepted: 11171DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cart... 阅读全文
摘要：
树状数组是一个查询和修改复杂度都为log(n)的数据结构，假设数组a[1..n]，那么查询a[1]+…+a[n]的时间是log级别的，而且是一个在线的数据结构，支持随时修改某个元素的值，复杂度也为log级别。 图形表示Cn = A(n – 2^k + 1) + … + An ；此处的k为n的二进制形式末尾0的个数，可以利用Lowbit()函数找出k注意：下标不能从0开始：当i = 0，0 + L... 阅读全文