splay
zsyz_ZZY
Be the stronger one!
展开
-
luogu P3391 【模板】文艺平衡树(Splay)
背景: 发现splaysplaysplay学得像shitshitshit使得,重新搞过,顺带写博客。 题目传送门: https://www.luogu.org/problemnew/show/P3391 题意: 维护一个支持区间反转的序列。 思路: 权值splaysplaysplay。 ...原创 2019-01-21 09:25:55 · 291 阅读 · 0 评论 -
luogu P3224 [HNOI2012]永无乡
背景: 这种题跳了近4h4h4h,脑子废了… 题目传送门: https://www.luogu.org/problemnew/show/P3224 题意: nnn个点,每个点一个权值两种操作。 1.1.1.合并两个岛。 2.2.2.询问当前联通块的权值的第kkk小值所对应的岛屿。 思路: SplaySplaySplay+启发式合并。 细节较多(比如fa,sizefa,sizefa,si...原创 2019-01-21 16:10:07 · 408 阅读 · 0 评论 -
luogu P2596 [ZJOI2006]书架
背景: 整整一天。 题目传送门: https://www.luogu.org/problemnew/show/P2596 题意: nnn本书,555中操作。 1.1.1.把某本书放在最上面; 2.2.2.把某本书放在最下面; 3.3.3.把这本书放在原位置的附近(±1\pm1±1内); 4.4.4.询问某本书上面有多少本书; 5.5.5.询问自上而下某本书的编号。 思路: 鉴于这里有两...原创 2019-01-23 15:16:41 · 223 阅读 · 0 评论 -
luogu P5338 [TJOI2019]甲苯先生的滚榜
背景: Sir.C₇H₈\text{Sir.}\text{C}₇\text{H}₈Sir.C₇H₈系列的数据结构的题。 题目传送门: https://www.luogu.org/problemnew/show/P5338 题意: 求动态的两个关键字x,yx,yx,y的排名。 思路: 显然用splay\text{splay}splay。 因为x≤1.5∗106x≤1.5*10^6x≤1....原创 2019-06-28 11:38:22 · 280 阅读 · 0 评论