NeosKnight

Yu Gi Oh! DM    GX    5D's    ZEXAL    ARCV    VRAINS    SEVENS

随笔分类 -  特殊题型----交互题

摘要:"题目链接" 题意 一开始已知一号点。 每次可以选定一个已知点和一个未知点,然后交互库会返回从已知点出发到达未知点路径上的第二个点。 要求在有限步之内知道每一个点。 次数要求: 链的情况要求 $O(n)$ 其余是 $O(nlogn)$ Sol 首先是链的情况,记录当前左右端点不断往后探索即可。 然后 阅读全文
posted @ 2019-03-09 14:40 NeosKnight 阅读(324) 评论(0) 推荐(0)