摘要: Description 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从第三行开始,每行一个 阅读全文
posted @ 2018-02-25 21:10 阿波罗2003 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 从这里开始 题目列表 <!--<li><a href="#summary">小结</a></li>--> Problem A Points on the line Problem B Our Tanya is Crying Out Loud Problem C Phone Numbers Probl 阅读全文
posted @ 2018-02-25 14:47 阿波罗2003 阅读(556) 评论(0) 推荐(0) 编辑
摘要: 从这里开始 动态树问题和Link Cut Tree 一些定义 access操作 换根操作 link和cut操作 时间复杂度证明 Link Cut Tree维护链上信息 Link Cut Tree维护子树信息 小结 从这里开始 动态树问题和Link Cut Tree 一些定义 access操作 换根操 阅读全文
posted @ 2018-02-25 13:20 阿波罗2003 阅读(683) 评论(0) 推荐(0) 编辑