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

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

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

2中询问(2e5次)

A. 改变一个点的权值

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

 

 

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

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

区间表示：先序遍历，按遍历序放入数组

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

全部评论

相关推荐

12-23 22:29
卓驭科技_HR(准入职员工)
卓驭（大疆车载）内推
卓驭 嵌入式中间件实习 面经写一写面经，回馈一下社区。⌚️timeline：五月底👋part1：自我介绍 && 项目介绍1. 项目里的内存占用，资源使用的性能评估？性能优化的思考？2. 端侧大模型的选型？3. 机器人比赛中最难的一个问题？技术方案的选择用了多长的时间？4. 之前实习的主要工作？方案是如何确定的？5. 对车载中间件的了解？6. 。。。忘了🤏part2：八股拷打1. 设计模式？平时开发有用到过哪一些设计模式吗？2. 对多态的了解？静态and动态?3. 虚函数里面父类和子类的交互？4. C++容器中vector和list的差异？5. vector的底层实现原理？扩...
点赞 评论 收藏
分享
12-23 14:11
已编辑
门头沟学院 Java
大厂秋招面试体验感从夯到拉，最烦KPI面
滴滴：一天进行三轮面试，面完一轮10分钟就出结果，速度咔咔的，没有半点犹豫，面试官也是由浅入深，挨个问问，有手撕，缺点就是听说三轮面试后得泡池子，能不能泡出来另说了，综合以上给个顶级吧美团：只有两轮技术面，少数有三面HR面，每一轮面试后三天出结果，速度还不错，也有少数面试后得等很多天才出结果，有点搞，面试官基本也是问的有理有据，即使挂了发短信问他，也会体面的说说你很优秀，但不合适啥的安慰话，面试体验不错，给个顶级吧腾讯：感觉挺多KPI面的，有的面试上来直接甩给你三道编程题的，面试时也是一顿拷打，一直问底层什么的，好难好难，有的感觉不错也挂了，给个NPC吧字节：流程走的很快，当天面完，很多晚上就...
投递快手等公司10个岗位
点赞 评论 收藏
分享
11-18 18:24
北京理工大学珠海学院 嵌入式软件工程师
又约到了一个线上面试
已经不紧张了  
秋招投简历提醒助手：个人经验是，一般面二十场左右就会进入侃侃而谈阶段。我今年七月末的时候开始的第一次面试，都是很多不会，回复很慢。后面慢慢迭代，到九月中的时候基本上面啥说啥，很放松的状态
远程面试的尴尬瞬间
点赞 评论 收藏
分享
12-14 16:56
已编辑
抖音信息_后台开发(实习员工)
点赞 评论 收藏
分享
12-24 17:58
柠檬微趣_HR(准入职员工)
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛客2025仙途报告 #
2591次浏览 89人参与
# 中美关系回暖，你会选择出海吗？ #
13951次浏览 141人参与
# 2025年终总结 #
175772次浏览 2976人参与
# 你面试体验感最差/最好的公司 #
21012次浏览 346人参与
# 秋招落幕，你是He or Be #
14374次浏览 276人参与
# 中美关税战对我们有哪些影响 #
49933次浏览 392人参与
# 一人说一个提前实习的好处 #
12594次浏览 216人参与
# 今年你最想重开的一场面试是？ #
4975次浏览 73人参与
# 重来一次，你会对开始求职的自己说 #
6647次浏览 165人参与
# 实习没事做是福还是祸？ #
18035次浏览 266人参与
# 找工作，行业重要还是岗位重要？ #
85585次浏览 1699人参与
# 机械制造秋招总结 #
97296次浏览 878人参与
# 礼物开箱Plog #
1138次浏览 39人参与
# 团建是“福利”还是是 “渡劫” #
7824次浏览 158人参与
# 工作中听到最受打击的一句话 #
7670次浏览 123人参与
# 考公VS就业，你怎么选？ #
88054次浏览 496人参与
# 网易求职进展汇总 #
172463次浏览 1422人参与
# 你小心翼翼的闯过多大的祸？ #
11580次浏览 168人参与
# 哪些行业值得去? #
14360次浏览 74人参与
# 国央企薪资爆料 #
136543次浏览 597人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务