随笔分类 - 平衡树
摘要:肝了好几个小时的成品 大概通过了洛谷11/12个测试点(其中一个TLE,时限开的太紧了) 简要说明: 1.add的旋转分类参考自算法第4版实现(大概就是右red/左两个red/一左一右red) 2.删除使用了LAZY标记,分类删除?不存在的 题面 您需要写一种数据结构(可参考题目标题),来维护一些数
阅读全文
摘要:洛谷·[模板]树链剖分
阅读全文
摘要:Tree
阅读全文
摘要:σ ゚∀ ゚) ゚∀゚)σ
阅读全文
摘要:Glass Carving
阅读全文
摘要:Jewel Magic
阅读全文
摘要:Permutation Transformer
阅读全文
摘要:Tree Construction
阅读全文
摘要:Tyvj 1728 普通平衡树
阅读全文
摘要:```C++ /*H E A D*/ int from[maxnsize[son[u]]){//update son[u]=v; } } } void dfs2(int u,int tp){ pre[++tot2]=u; dfn[u]=tot2; top[u]=tp; if(son[u]) dfs2(son[u],tp...
阅读全文