摘要：
重链剖分 #include<bits/stdc++.h> using namespace std; const int maxn=3e4+10; struct node{ int to; int nxt; }E[maxn<<1]; int n,h[maxn],etot,tot,top[maxn],s 阅读全文
摘要：
题目描述异或是一种神奇的运算,大部分人把它总结成不进位加法.在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么：（A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。树的每条 阅读全文
摘要：
问题描述 给定一棵有n个点的树(点的编号为1~n)，根为1，点有点权，设点i的初始值为0，给出q个操作，每个操作给出两个点和一个值，u,v,t，表示将u到v的路径上的所有点加t，输出所有操作后每个点的点权，。 输入格式 第一行输入两个整数n，q表示树的点的数目与操作次数 下面n-1行，每行两个整数x 阅读全文
摘要：
问题描述有一棵n个点的树，每个点i有点树v[i]，q个询问求点u到点v最简路径上所有点权之和输入格式第一行n,q表示有n个点,q个询问第二行n个整数表示每个点的权下面n-1每行三个整数x,y,z描述边的信息及边长 下面q行每行两个整数u,v表示询问的两个点路径长度 输出q行，每行为u到v最简路径长度 阅读全文
摘要：
问题描述有一棵n个点的树，每个点i有点树v[i]，q个询问求点u到点v最简路径上所有点权之和输入格式第一行n,q表示有n个点,q个询问 第二行n个整数表示每个点的权 下面n-1每行两个整数x,y描述边的信息下面q行每行两个整数u,v表示询问的两个点 输出q行，每行为u到v最简路径上的点权和样例in5 阅读全文