ETT
  • 2024-03-04ETT小记
    一个很简单的东西。例题:BZOJ3786题意:一棵树,有点权。多次操作,支持子树加,单点换父亲,查询到根路径权值和。\(1\len\le10^5,\space1\lem\le3\times10^5\)考虑维护树的欧拉序,就是一个点访问和回溯的时候往后加入序列末尾。子树加法就是区间加,换父亲就是区间平移,使用平衡树
  • 2023-11-20算法设计与分析 目录
    学期内是更不动了,之后慢慢填。全源最短路近似斐波那契堆及其应用并查集分析与反阿克曼函数Splay,LCT,ETT动态图连通性网络流最小割与Gomory-Hu树...
  • 2023-08-20Splay,LCT,ETT
    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[
  • 2023-02-22普及
    如果你不幸点进来了那就别走了。给我一分钟,我将讲懂ETT。首先,有个喜闻乐见的东西叫欧拉序。如果忘了建议想一想\(LCA\)问题是怎么转化成\(RMQ\)的。现在,我们对
  • 2022-10-07看到一段代码,留个脚印_2(封装或者说是模板)
    2022年6月的时候玩wow3.35版本的时候,目标的目标以及目标的目标的目标是这样的,突发奇想,能不能把目标的目标以及目标的目标的目标头像翻转,就是头像在右,血条在左,和目标框体一
  • 2022-09-22Java 加载、编辑和保存WPS表格文件(.et/.ett)
    WPS表格文件是金山开发的专门用于处理表格数据的Office工具,属于WPSOffice中WPS文字、WPS表格和WPS演示三大功能模块之一。通常以.et和.ett作为文件后缀。我们在通过后端来