感谢出题,题目很有意思。 T2没想到离线的想法,但觉得用倍增求LCA在线做似乎也行? T3的做法一二三说实话没看懂,应该是某个经典的模型,还是我太菜了。做法四能理解意思,但multiset所存储的东西,似乎很难定义,感觉并不是存储不被修改的权值,而是存储可能不被修改也可能被修改的权值,只是说multiset的集合大小与不被修改的节点集合大小一样。不知道有没有更好的理解方法。
点赞 2

相关推荐

喜欢飞来飞去的雪碧在刷代码:可以试一试字节
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务