摘要：
被进爷坑了，第二天的比赛改到了12点水A - Asphalting Roads/************************************************* Author :Running_Time* Created Time :2015/10/3 星期六 21... 阅读全文
摘要：
题目传送门题意：一棵有向的树，问u到v是否可达分析：假设是无向树，DFS时正向的权值+1，反向的权值-1，然后找到LCA后判断dep数组和d数组就可以了/************************************************* Author :Running_... 阅读全文
摘要：
题目传送门题意：两种操作，问u到v的距离，并且u走到了v；把第i条边距离改成w分析：根据DFS访问顺序，将树处理成链状的，那么回边处理成负权值，那么LCA加上BIT能够知道u到v的距离，BIT存储每条边的信息，这样第二种操作也能用BIT快速解决利用RMQ的写法不知哪里写挫了，改用倍增法/******... 阅读全文
摘要：
先上模板~/* LCA(倍增法，二分搜索)：rt[i][u](i> i & 1) { u = rt[i][u]; } } if (u == v) return u; for (int i=D-1; i>=0; --i) { ... 阅读全文