HDU-1166 敌兵布阵（树状数组详解）
树状数组和线段树的区别：树状数组可以解决的问题都可以用线段树解决，这两者的区别在于树状数组的系数要少很多，就比如字符串模拟大数可以解决大数问题，也可以解决1+1的问题，但没人会在1+1的问题上用大数模拟。树状数组的优点和缺点：树状数组的优点是修改和查询的复杂度都是O(logN)，而且相比线段树系数要少很多，比传统数组要快，而且容易写。缺点是遇到复杂的区间问题还是不能解决，功能还是有限。树状数组的介绍：Tree[1] = A[1];Tree[2] = A[1] + A[2];Tree[3] =
