脑残的孩子只有慢慢学。。

树状数组第一题，上来就是二维树状数组，这是逼着我用树状数组做啊，二维线段树不会写啊~~ 题目大意： 给定矩阵大小，可以更新矩阵中的某些数，要求输出某个范围内的所有数之和。 解题思路： 二维树状数组可解。 一维树状数组讲解：点击打开。 二维树状数组只是在更新方式上稍作改变。 在数组长度为n的树状数组中： 寻找下一个需要添加的数的下标： int lowbit(int

这两天比赛好多啊。当好不容易可以静下心来写一道题时却发现，树状数组是神马？？忘光了诶~~~ 这逗的不是一星半点啊，又看了好长时间。终于可以写这道题了！ 题目大意： 给出N个点，N-1条边的无向图，处理成以一号节点为根的树。每个节点上有一个苹果。 有两种操作： 1、操作C：将给定节点的苹果状态修改，若有苹果就变为没有，若没有就变为有。 2、操作Q：输出以给定节点为根的子数