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 · 301 阅读 · 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 · 418 阅读 · 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 · 237 阅读 · 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 · 302 阅读 · 0 评论