shiyukun1998的专栏

#include #include #include #include #include #define SF scanf #define PF printf #define ls (i<<1) #define rs (i<<1|1) using namespace std; typedef long long LL; const int MAXN = 10000; const int INF =

第二次写树链剖分 然后一直WA 一直WA 然后就对着标程改 终于在一下午和一晚上的折磨过后A了这道题 QAQ 首先把询问离线化 并按照值从大到小排序 对边的处理同理 这样我们就可以 只枚举每条边一次  然后对于线段树上的每一个节点 我们保存左边的1的长度 右边的1的长度 1的总长度 和根据f计算后的sum值  询问的时候找出x, y的LCA p 然后询问x到p的路径和y到p的路径 注意要把其