摘要: 【题意】 一棵树有n个节点,初始均为白色,有两种操作: 1. 1 x 代表把结点 x 设置为黑色 2. 2 x 代表查询 x 到树上任意一个黑色结点的简单路径上的编号最小的结点的编号 输入 t 和 z ,其中 t 表示操作类型, x=(last+z)mod n+1,last代表上一次询问答案,初始为 阅读全文
posted @ 2020-01-08 22:35 精海臭脚 阅读(239) 评论(0) 推荐(0)