摘要: 树 在2016年,佳媛姐姐刚刚学习了树,非常开心。现在他想解决这样一个问题:给定一颗有根树(根为1),有以下 两种操作:1. 标记操作:对某个结点打上标记(在最开始,只有结点1有标记,其他结点均无标记,而且对于某个 结点,可以打多次标记。)2. 询问操作:询问某个结点最近的一个打了标记的祖先(这个结 阅读全文
posted @ 2019-01-09 19:29 comld 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目描述 健佳正在制定下个假期去台湾的游玩计划。在这个假期,健佳将会在城市之间奔波,并且参观这些城市的景点。在台湾共有n个城市,它们全部位于一条高速公路上。这些城市连续地编号为0到n-1。对于城市i(0<i<n-1)而言,与其相邻的城市是i-1和i+1。但是对于城市 0,唯一与其相邻的是城市 1。而 阅读全文
posted @ 2019-01-09 18:54 comld 阅读(276) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-01-09 16:00 comld 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 模拟LCT的过程 阅读全文
posted @ 2019-01-09 15:36 comld 阅读(173) 评论(0) 推荐(0) 编辑