https://codeforces.com/problemset/problem/877/E
树上2e5个点,每个点有权值0或1,
2中询问(2e5次)
A. 改变一个点的权值
B.询问一个子树的权值和为多少
怎么说呢,感觉像是刚刚入门
把树区间表示+ 数据结构就可以过
区间表示:先序遍历,按遍历序放入数组
数据结构:树状数组或者线段树都可以
https://codeforces.com/problemset/problem/877/E
树上2e5个点,每个点有权值0或1,
2中询问(2e5次)
A. 改变一个点的权值
B.询问一个子树的权值和为多少
怎么说呢,感觉像是刚刚入门
把树区间表示+ 数据结构就可以过
区间表示:先序遍历,按遍历序放入数组
数据结构:树状数组或者线段树都可以