摘要: 非常精妙的线段树题 Description 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从 阅读全文
posted @ 2018-07-01 22:00 AntiQuality 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 基环外向树dp竟然如此简单…… Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。 阅读全文
posted @ 2018-07-01 15:27 AntiQuality 阅读(338) 评论(0) 推荐(0) 编辑