2018年8月23日
☆ [NOIp2016] 天天爱跑步 「树上差分」
摘要： 题目类型：LCA+思维 传送门： "Here" 题意：给出一棵树，有$M$个人在这棵树上跑步。每个人都从自己的起点$s[i]$跑到终点$t[i]$，跑过一条边的时间为1秒。现在每个节点都有一个观察员，节点$i$上的观察员会在第$W[i]$秒进行观察，如果有$x$个人此时到达节点$i$，则这个观察员能 阅读全文
posted @ 2018-08-23 10:03 行而上 阅读(351) 评论(0) 推荐(1)