luoguP3384 【模板】轻重链剖分

第一次没照着模板抄就写出了3.8k的树po（十分高兴） 可能我还要再补充一下树po的性质啊。。。例题之类的 线段树记得开4倍空间，否则你就开8倍（不过我好菜啊，我初三才会树po，某些神仙初三都2分钟干完fail树上dfs序建可持久化线段树优化dp。。。。光速逃）html #include<bits/stdc++.h> #define MAXN 100005 using namespace std;

>>阅读原文<<