题目意思很简单: 给你一颗n个节点的树,每个节点开始有一个苹果,然后m次修改,每次修改使得某个节点的苹果改变,有变成没有,没有变成有。询问的是某个节点及其子树的苹果数目。
#include <iostream>
#include <stdio.h>
#include <string.h>
#define ls t<<1
#define rs t<<1|1
#define midt (tr[t].l+tr[t].r)>>1
using namespace std;
const int maxn=100001+100;
int head[maxn],lon;
int a[maxn];
struct
{
}e[maxn<<2];
int edgemake(int from,int to)
{
}
int n;
int text[maxn],son[maxn],num[maxn];
int numn;
int dfs(int t)
{
}
struct
{
}tr[maxn<<2];
int maketree(int t,int l,int r)
{
}
int modify(int t,int txt,int tmp)
{
}
int query(int t,int l,int r)
{
}
int main()
{
}