wzf_2000的博客

题意：连边，询问权值和，单点修改权值 裸的不能再裸的lct模板题。。。话说我就贴了个刚写完的板，改了下输入，输出，数据范围都没看，居然就a了。。。。一点坑点都没有，要不要这样啊。。。 #include #include #include #define N 200005 using namespace std; int n,m; int read() { int x=0,f=1; c

题意：每次在两个点间连边或删边，询问两点是否连通。 （lbn187大神不说完全没意识到是lct啊啊啊啊啊！！！） 连边就是link，删边cut，判断联通就是看是不是在一棵辅助树上（就是两个点所在辅助树的总根是否相同。。find即可） 第一次写lct，完全不会，写一个过程看会模板，没救了。。 （不要问我up干什么吃的，其实我也不知道）#include #include #include