摘要：
【题解】 这道题可以用Link-Cut Tree写。。 首先建立一个虚拟节点N+1，$i$与$N+1$连边表示$i$被弹飞了 对于修改操作，先$cut(i,min(n+1,i+k[i]))$，然后再$link(i,min(n+1,i+newk))$ 对于询问操作，先$makeroot(x)$，然后$ 阅读全文
摘要：
【题解】 动态树模板题，只要求维护森林的连通性，直接上板子即可。 1 #include<cstdio> 2 #include<algorithm> 3 #define N 500010 4 #define ls (c[u][0]) 5 #define rs (c[u][1]) 6 using nam 阅读全文
摘要：
1 #include<cstdio> 2 #include<algorithm> 3 #define N 500010 4 #define rg register 5 #define ls (c[u][0]) 6 #define rs (c[u][1]) 7 using namespace std; 阅读全文