摘要: Splay的基本操作(插入/删除,查询) 概述 这是一棵二叉查找树 让频繁访问的节点尽量靠近根 将查询,插入等操作的点"旋转"至根 树的高度均摊为$log_n$ 变量 rotate 例图: 旋转$X$ : 即把$X$放到父亲$Y$的位置,并且调整相关的$X,Y,Z$与儿子间的关系, 使之仍然满足 二 阅读全文
posted @ 2019-03-19 14:06 Kuonji 阅读(536) 评论(0) 推荐(0) 编辑
摘要: CDE set之类不要直接用lower_bound, 要用set.lower_bound() 阅读全文
posted @ 2019-03-16 12:11 Kuonji 阅读(293) 评论(0) 推荐(0) 编辑
摘要: DE F 阅读全文
posted @ 2019-03-16 12:09 Kuonji 阅读(523) 评论(0) 推荐(0) 编辑
摘要: DE 阅读全文
posted @ 2019-03-16 12:06 Kuonji 阅读(5465) 评论(0) 推荐(0) 编辑
摘要: CD E 阅读全文
posted @ 2019-03-16 12:05 Kuonji 阅读(2219) 评论(0) 推荐(0) 编辑
摘要: 未写 阅读全文
posted @ 2019-03-02 15:04 Kuonji 阅读(342) 评论(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 阅读(190) 评论(0) 推荐(0) 编辑
摘要: CDEF 阅读全文
posted @ 2019-02-16 15:56 Kuonji 阅读(209) 评论(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 阅读(196) 评论(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 阅读(136) 评论(0) 推荐(0) 编辑
nmdp