Splay
linjiayang2016
这个作者很懒,什么都没留下…
展开
-
Luogu P3224 [HNOI2012]永无乡
题目大意 给出若干个点集,每个点带点权。你需要完成 qqq 个操作。 合并点 uuu,vvv 所在的点集。 输出点 uuu 所在的点集中点权第 kkk 大的点的编号。 数据范围 1⩽n⩽100000,1⩽q⩽3000001\leqslant n\leqslant100000,1\leqslant q\leqslant 3000001⩽n⩽100000,1⩽q⩽300000 题解 求第k大,考虑...原创 2019-01-21 14:12:24 · 165 阅读 · 0 评论 -
Luogu P2596 [ZJOI2006]书架
题目大意 给定一个长度为 nnn 的序列,你需要完成 nnn 个操作,共有 555 种操作。 操作 说明 Top STop\ STop S 把 SSS 移动到序列最前面 Bottom SBottom\ SBottom S 把 SSS 移动到序列最后面 Insert S TInsert\ S\ TInsert&nbs...原创 2019-01-22 11:13:24 · 149 阅读 · 0 评论