https://codeforces.com/problemset/problem/877/E
树上2e5个点，每个点有权值0或1，
2中询问(2e5次)
A. 改变一个点的权值
B.询问一个子树的权值和为多少
怎么说呢，感觉像是刚刚入门
把树区间表示+ 数据结构就可以过
区间表示：先序遍历，按遍历序放入数组
数据结构：树状数组或者线段树都可以
877E 树上区间/区间表示子树
猜你喜欢
转载自blog.csdn.net/qq_41046771/article/details/88614894
今日推荐
周排行