摘要： 题意：有一颗树，1号点为根，保证编号小的点深度较小，初始状态每条边都没有被标记，要求实现两个操作在线： A：将连接x,y的边标记 W：查询从1到x的路径上有多少条边未被标记 n<=2*10^5 思路：本题的特殊性质： 1.一次只标记一条边且没有重边 2.直接求1到x的路径，不用LCA 记录i点在DF 阅读全文

摘要： 题意：给出一棵有根树，树上每个点、每条边都有一个权值。 现在给出“控制”的定义：对一个点u，设点v在其子树上，且dis(u,v)≤av，则称u控制v。 要求求出每个点控制了多少个点 n (1 ≤ n ≤ 2·105). (1 ≤ ai ≤ 109) 1 ≤ pi ≤ n, 1 ≤ wi ≤ 109) 阅读全文