6362. 【NOIP2019模拟2019.9.18】数星星
题目
题目大意
给你一棵带点权的树和许多条路径。
然后有一堆询问,每次询问一段区间内所有路径的并的点权和。
思考历程
比赛时看到这题,已经没有什么时间了。
果断地打了个树链剖分加莫队,信心满满地觉得自己能过。
维护的时候类似于扫描线。
才打了20分钟。
在比赛的最后一刻,我突然意识到这个做法的时间复杂度非常大。
甚至不如暴力。
于是TLE了……
正解
其实题目有个比较显而易见的方法(然而我居然...
原创
2019-09-24 17:02:20 ·
347 阅读 ·
0 评论