2019年9月26日
9.26 信息传递
该文被密码保护。 阅读全文
posted @ 2019-09-26 20:57 四季夏目天下第一 阅读(10) 评论(1) 推荐(0) 编辑
ZJOI 2006 书架
摘要： 题意 请你维护一个长度为$n$的排列，要求支持以下操作 把权值为$v$的元素放到序列的首端 把权值为$v$的元素放到序列的尾端 把权值为$v$的元素和它前一个或后一个元素进行交换 询问权值为$v$的元素之前有多少个元素 询问第$k$个元素的权值 解法 可以用无旋Treap来维护区间 和Splay一样 阅读全文
posted @ 2019-09-26 19:18 四季夏目天下第一 阅读(90) 评论(1) 推荐(0) 编辑