877E 树上区间/区间表示子树

https://codeforces.com/problemset/problem/877/E

树上2e5个点,每个点有权值0或1,

2中询问(2e5次)

A. 改变一个点的权值

B.询问一个子树的权值和为多少

 

 

怎么说呢,感觉像是刚刚入门

把树区间表示+ 数据结构就可以过

区间表示:先序遍历,按遍历序放入数组

数据结构:树状数组或者线段树都可以

全部评论

相关推荐

01-30 09:45
燕山大学 Java
喵_coding:这种直接跑就完事了 哪有毕业了才签合同 任何offer和三方都没有的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务