2019年10月14日
P3258 松鼠的新家
摘要： $Description$ "题面" 给你一张$n$个节点的树和一个遍历的顺序，必须按照顺序走，求每个点被经过多少次，最后到达的点不计算次数 $Solution$ 树上差分的裸题，只需要做点差分就行了。 对于路径上相邻两点做点差分会发现有的点被统计两次，所以对于第$2 (n 1)$个经过的点标记一下 阅读全文
posted @ 2019-10-14 19:49 __Liuz 阅读(144) 评论(0) 推荐(0)