BPM136

Description Rayray现在在一棵有n个节点的树，现需要你按要求完成rayray给出的询问和修改操作。 询问操作，从当前点出发到目标点，rayray所需要的时间。执行完此操作后，rayray会跑去目标点。 修改操作：将rayray通过树上某条边的时间修改为w。 Input 第1行，3个整数n，q，s，分别表示树的节点个数，询问和修改操作的总数以及rayray在

题意：给出两种操作，一种是从A开始向后放花，一种是把a到b的花全部扔掉。放过的位置就不能再次放 显然线段树，加上两种标记，一种是这块是满的，一种是这块是空的，然后第一种操作答案带上三个值 #include #include #include #include #include #include #define LL long long #define fo(i,a,b) for(int i=a

嗯就如上一篇所说，我们缩完点之后，就成为了一棵树，然后每个点权对应它到他的父节点的边是否狗带，然后每次LCA在链上乱跳的时候维护下清空标记就行了，qlog^2n的果然跑得快，172ms。。。。。。 Problem: 3694 User: BPM136 Memory: 19208K Time: 172MS Language: G++ Result: Accepted Source Code