摘要：
Splay的基本操作(插入/删除,查询) 概述 这是一棵二叉查找树 让频繁访问的节点尽量靠近根 将查询,插入等操作的点"旋转"至根 树的高度均摊为$log_n$ 变量 rotate 例图: 旋转$X$ : 即把$X$放到父亲$Y$的位置,并且调整相关的$X,Y,Z$与儿子间的关系, 使之仍然满足 二 阅读全文
posted @ 2019-03-19 14:06
Kuonji
阅读(718)
评论(0)
推荐(0)
摘要：
CDE set之类不要直接用lower_bound, 要用set.lower_bound() 阅读全文
posted @ 2019-03-16 12:11
Kuonji
阅读(319)
评论(0)
推荐(0)
摘要：
DE F 阅读全文
posted @ 2019-03-16 12:09
Kuonji
阅读(541)
评论(0)
推荐(0)
摘要：
DE 阅读全文
posted @ 2019-03-16 12:06
Kuonji
阅读(5620)
评论(0)
推荐(0)
摘要：
CD E 阅读全文
posted @ 2019-03-16 12:05
Kuonji
阅读(2346)
评论(0)
推荐(0)
摘要：
未写 阅读全文
posted @ 2019-03-02 15:04
Kuonji
阅读(401)
评论(0)
推荐(0)
摘要：
```
/*simplememory*/
#google_ad_c1, #google_ad_c2 {display:none;}
.syntaxhighlighter a, .syntaxhighlighter div, .syntaxhighlighter code, .syntaxhighlighter table, .syntaxhighlighter table td, .syntaxh... 阅读全文
posted @ 2019-02-16 16:20
Kuonji
阅读(192)
评论(0)
推荐(0)
摘要：
CDEF 阅读全文
posted @ 2019-02-16 15:56
Kuonji
阅读(235)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-02-16 15:26
Kuonji
阅读(203)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-02-15 18:09
Kuonji
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号