一个很简单的东西。例题：BZOJ3786题意：一棵树，有点权。多次操作，支持子树加，单点换父亲，查询到根路径权值和。\(1\len\le10^5,\space1\lem\le3\times10^5\)考虑维护树的欧拉序，就是一个点访问和回溯的时候往后加入序列末尾。子树加法就是区间加，换父亲就是区间平移，使用平衡树

学期内是更不动了，之后慢慢填。全源最短路近似斐波那契堆及其应用并查集分析与反阿克曼函数Splay,LCT,ETT动态图连通性网络流最小割与Gomory-Hu树...

Splay核心代码。总结就是双旋voidrot(intx,int&k){ inty=tr[x].fa,z=tr[y].fa; intkd=(tr[y].son[0]==x)?0:1; if(y==k)k=x; else{ if(tr[z].son[0]==y)tr[z].son[0]=x; elsetr[z].son[1]=x; } tr[y].son[kd]=tr[x].son[!kd];tr[tr[y].son[kd]].fa=y; tr[

如果你不幸点进来了那就别走了。给我一分钟，我将讲懂ETT。首先，有个喜闻乐见的东西叫欧拉序。如果忘了建议想一想\(LCA\)问题是怎么转化成\(RMQ\)的。现在，我们对

2022年6月的时候玩wow3.35版本的时候，目标的目标以及目标的目标的目标是这样的，突发奇想，能不能把目标的目标以及目标的目标的目标头像翻转，就是头像在右，血条在左，和目标框体一

WPS表格文件是金山开发的专门用于处理表格数据的Office工具，属于WPSOffice中WPS文字、WPS表格和WPS演示三大功能模块之一。通常以.et和.ett作为文件后缀。我们在通过后端来