__water

树链剖分就是把边哈希到线段树上的数据结构。 实现的话，用两个dfs处理数数的信息，重边以及轻边，然后就是一些线段树的操作了。 以下是一些概念： 记siz[v]表示以v为根的子树的节点数，dep[v]表示v的深度(根深度为1)，top[v]表示v所在的重链的顶端节点，fa[v]表示v的父亲，son[v]表示与v在同一重链上的v的儿子节点（姑且称为重儿子），w[v]表示v与其父亲节点的连边（姑且称

#include <iostream> #include <cstring> #include <algorithm> #include <cstdio> #include <vector> #pragma comment(linker, "/STACK:1024000000,1024000000") using namespace std; typedef long long

#include <cstdio> #include <cstring> #include <algorithm> const int N=50010; using namespace std; struct node { int u,v,w; }e[N]; struct d { int nxt,to; }edge[N<<1]; int cnt,tim,head[N]; int a[

WA了N发， 每次取相反数的时候，都需要交换最大值和最小值，这样才能维护动态的平衡，因为lazy标志的原因，取相反数，没有更新到底，所以如果只维护一个最大值会出问题。#include <cstdio> #include <cstring> #include <algorithm> const int N=50010; using namespace std; struct node {

求树上任意两点的距离#include <cstdio> #include <cstring> #include <string> #include <algorithm> #include <iostream> #include <queue> #define INF 0x3f3f3f3f using namespace std; int n,m; #include <vector> const i

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=20005; const int m_base=60; ll read() { long long x=0,f=1; char ch=getchar(); while (ch<'0' || ch>'9') {if (ch=