摘要:
Splay的基本操作(插入/删除,查询) 概述 这是一棵二叉查找树 让频繁访问的节点尽量靠近根 将查询,插入等操作的点"旋转"至根 树的高度均摊为$log_n$ 变量 rotate 例图: 旋转$X$ : 即把$X$放到父亲$Y$的位置,并且调整相关的$X,Y,Z$与儿子间的关系, 使之仍然满足 二 阅读全文
摘要:
未写 阅读全文
摘要:
```
/*simplememory*/
#google_ad_c1, #google_ad_c2 {display:none;}
.syntaxhighlighter a, .syntaxhighlighter div, .syntaxhighlighter code, .syntaxhighlighter table, .syntaxhighlighter table td, .syntaxh... 阅读全文
摘要:
CDEF 阅读全文
摘要:
Codeforces886(Technocup2018) F Symmetric Projections You are given a set of n points on the plane. A line containing the origin is called good, if pro 阅读全文
摘要:
F. New Year Tree time limit per test2 seconds memory limit per test256 megabytes You are a programmer and you have a New Year Tree (not the traditiona 阅读全文