long long ago

经典题，动态修改树上的边权，询问树上2点距离。LCA + 树状数组。 Housewife Wind Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 6554   Accepted: 1680 Description After their ro

注意到一个很重要的性质：每次添加的线段必定比前面添加的线段长。 所以可以用  左端点>=当前线段左端点的线段数 - 右端点>当前线段右端点的线段数，就是答案。 Segment Game Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submissio

Annoying problem Time Limit: 16000/8000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 203    Accepted Submission(s): 60 Problem Description Coco has a

传送门 我们把度大于等于n−−√\sqrt{n}的点称为重点，其他的点称为轻点。 我们忽略轻点和轻点之间的连边，对于轻点和重点之间的边，只考虑轻点向重点的边。 对于每一个重点uu，维护另一端颜色是cc的他的边的和sum[u][c]sum[u][c]。 维护ans[x+y]为两端颜色分别是x和y的边和。#include <bits/stdc++.h> using namespace std;

#include #include #include #include using namespace std; #define ll long long #define prt(k) cerr<<#k" = "<<k<<endl const int N = 200014; const int Lim = 200000; #define lson l,m,o*2 #define rson m+