Violet_fan

摘要： 树链剖分的思想及能解决的问题 树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。 具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。 树链剖分（树剖/链剖）有多种形式，如 重链剖分，长链剖分 和用于 Link/cut Tree 的剖分（有时被称作「实链剖分 阅读全文

摘要： 线段树模版：从入门到入坟 线段树——单点修改 1.求区间最值 #include<bits/stdc++.h> #define int long long using namespace std; const int N=200010; typedef long long ll; struct nod 阅读全文