lambda QAQ

一个简单的二维树状数组水题（真的好裸 命令1 x y v,就是对x,y这个点加上一个v 命令2 x1 y1 x2 y1就是询问这个区间内的所有点的权值和，这个可以简单容斥一下，就是query(x2,y2)-query(x1-1,y2)-query(x2,y1-1)+query(x1-1,y1-1)，也很简单 那么就这样 代码（ #include #include

要是你想做这个题，你首先要知道一个基(shen)本(qi)的性质：树上的每个子树的dfs序都是连续的 一个很显然的性质（知道了就不会忘了） 然后就可以做这个题啦 区间和用树状数组简单的维护一下就好 我的代码维护的是这个子树的空节点（就是没有苹果的节点），那么有苹果的节点数目就是（子树大小）-（空节点数） （轮这个题的坑 （1. 数据范围绝对不止1e5,我开到了1e6才能