xiaoMa
"Bye Bye Baby Blue"


文章归档

splay维护二叉搜索树

简介 $splay$是一种二叉查找树,它通过不断将某个节点旋转到根节点,使得整棵树仍然满足二叉查找树的性质,并且保持平衡而不至于退化为链,它由 Daniel Sleator 和 Robert Tarjan 发明。 https://zh.wikipedia.org/wiki/%E4%BC%B8%E5%B1%95%E6%A0%91 操作 $g…

   111   2020-03-19   0 去围观

P3384,HAOI2015(树链剖分)

树剖代码量还是很大的,如果没有压行的话,200+是肯定要的😁。感觉我的手速跟不上了。。。 P3348 题目描述 如题,已知一棵包含 $N$个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作 $1$: 格式: $1$ $x$ $y$ $z$…

   141   2020-03-14   0 去围观

密码保护:3.12

这篇文章受密码保护,输入密码才能看哦

   74   2020-03-12   要查看留言请输入您的密码。 去围观

树链剖分(LOJ-139)

给定一棵  个节点的树,初始时该树的根为  号节点,每个节点有一个给定的权值。下面依次进行  个操作,操作分为如下五种类型: 换根:将一个指定的节点设置为树的新根。修改路径权值:给定两个节点,将这两个节点间路径上的所有节点…

   104   2020-03-10   0 去围观

树上差分(POJ-3417)

http://poj.org/problem?id=3417 一颗n−1n−1条主要边的树,然后增加了mm条附加边. 我们只能删除一条主要边,一条附加边,一种边叫做主要边,一种边叫做附加边. 要求删除两条边后,这棵树不再是连通的. 对于每一条连接x,y节点的(x,y),其实我们都可以认为这条边,…

   77   2020-03-08   0 去围观