摘要: 题面: 3319: 黑白树 Description 给定一棵树,边的颜色为黑或白,初始时全部为白色。维护两个操作: 1.查询u到根路径上的第一条黑色边的标号。2.将u到v 路径上的所有边的颜色设为黑色。Notice:这棵树的根节点为1 给定一棵树,边的颜色为黑或白,初始时全部为白色。维护两个操作:  阅读全文
posted @ 2017-07-14 19:45 avancent 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题面: 2500: 幸福的道路 Description 小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光. 他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图. 他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标 阅读全文
posted @ 2017-07-14 19:42 avancent 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题面: 3884: 上帝与集合的正确用法 Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 阅读全文
posted @ 2017-07-14 19:30 avancent 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题面: 3594: [Scoi2014]方伯伯的玉米田 Description 方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。方伯伯认为单调不下降序列很美,所以他决定先把一些玉米拔高,再把破坏美感的玉米拔除掉,使得剩下的玉米的高度构成一个单调不 阅读全文
posted @ 2017-07-14 18:44 avancent 阅读(204) 评论(0) 推荐(0) 编辑