摘要：x线段树模板。由于操作次数很多，要使用scanf,prinf,如果使用c++流会超时 阅读全文

摘要：1、概念：树状数组是一种涉及新颖的数组结构，它能够快速求出数组中连续几项的和，即使修改数组元素之后也可以快速求出，传统的数组修改元素和求和的复杂度分别为 O(1)和O(n)而树状数组均为O(lgn)，效率大大提高。2、树状数组的基本操作：给定一个数组：c[i]=A[i-2^k+1]+...+A[k]... 阅读全文