摘要: 题意: 给出一棵n个点的树,以及m次操作,每次操作从起点向终点以每秒一条边的速度移动(初始时刻为0),最后对于每个点询问有多少次操作在经过该点的时刻为某值。 (题面太毒瘤建议自己去题库食用) 分析: 记得当初做这道题的时候,又差分又倍增还开桶,十分毒瘤,后来学到了线段树合并,又看到了这道题,所以就写 阅读全文
posted @ 2019-02-18 16:14 杜宇一声 阅读(277) 评论(0) 推荐(0) 编辑