摘要:3585: mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从 阅读全文
posted @ 2018-04-05 11:41 zbtrs 阅读 (80) 评论 (0) 编辑
摘要:DQUERY - D-query #sorting #tree #sorting #tree English Vietnamese Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query i 阅读全文
posted @ 2018-04-05 11:05 zbtrs 阅读 (47) 评论 (0) 编辑
摘要:分析:写这题快写吐了...... 这道题的思路其实很容易想到:处理出每个点往左往右分别能看到哪. 然后以每个点为起点,照着题目说的那样记忆化搜索一下就好了,用st表处理出转向的情况. 怎么预处理呢?实际上就是维护了一个上凸壳,仿照凸包的维护方法即可. st表不再存储值,而是对应下标. 下面说说我de 阅读全文
posted @ 2018-04-05 00:11 zbtrs 阅读 (133) 评论 (0) 编辑