Splay

CF85D Sum of Medians

前言题目链接：洛谷题目链接：CodeForces 码完之后去看题解，代码都好短…… 终于没有用快读啦~ 题 […]

[算法] 数据结构 splay(伸展树)解析

前言 splay学了已经很久了，只不过一直没有总结，鸽了好久来写一篇总结。先介绍 splay：亦称伸展树，为 […]

[算法] 数据结构 splay(伸展树)解析

前言 splay学了已经很久了，只不过一直没有总结，鸽了好久来写一篇总结。先介绍 splay：亦称伸展树，为 […]

[题解] CF809D Hitchhiking in the Baltic States

前言题目链接：洛谷题目链接：CodeForces 惊了，splay 好写还快但题解里没人用。题意给定 […]

【bzoj1503】【NOI2004】郁闷的出纳员

1503: [NOI2004]郁闷的出纳员 Time Limit: 5 Sec Memory Limit: […]

【模板】平衡树——Treap和Splay

二叉搜索树（$BST$）：一棵带权二叉树，满足左子树的权值均小于根节点的权值，右子树的权值均大于根节点的权值。 […]

test20180922 打铁的匠

题意分析法一：吉司机线段树这是一个在线的\(O( n + q \cdot \log^2 n)\)做法。 […]