随笔分类 -  数据结构---平衡树

白白的（baibaide）
摘要：白白的（baibaide） 有一个长度为 n 的序列 a1,a2,…,an，一开始每个位置都是白色。如果一个区间中每个位置都是白色，则称这是一个白白的区间。如果一个白白的区间向左或向右延长后都不是白白的区间了，则称这是一个极长的白白的区间。有 q 次操作，每次操作会修 阅读全文
posted @ 2019-04-04 23:37 liankewei123456 阅读(559) 评论(0) 推荐(0) 编辑
方伯伯的OJ ( onlinejudge )
摘要：方伯伯的OJ 题目描述 方伯伯正在做他的OJ。现在他在处理OJ 上的用户排名问题。 OJ 上注册了n 个用户，编号为1 ∼ n，一开始他们按照编号排名。方伯伯会按照心情对这些用户做以下四种操作，修改用户的排名和编号： 1. 操作格式为1 x y，意味着将编号为x 的用户编号改为y，而排名不变，执行完 阅读全文
posted @ 2019-02-19 15:17 liankewei123456 阅读(294) 评论(0) 推荐(0) 编辑
[ZJOI2006]书架
摘要：[ZJOI2006]书架 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的 阅读全文
posted @ 2019-02-18 10:32 liankewei123456 阅读(251) 评论(0) 推荐(0) 编辑
bzoj3786: 星系探索
摘要：Description物理学家小C的研究正遇到某个瓶颈。他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。我们定义依赖关系如下：若星球a的依赖星球是b,则有星球a依... 阅读全文
posted @ 2019-01-26 18:26 liankewei123456 阅读(168) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示