原文:HDU 4747 Mex(线段树)(2013 ACM/ICPC Asia Regional Hangzhou Online)

Problem Description Mex is a function on a set of integers, which is universally used for impartial game theorem. For a non negative integer set S, mex S is defined as the least non negative integer ...

2013-09-15 21:56 16 1218 推荐指数:

查看详情

HDU 4747 Mex线段

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4747 题意:有一组序列a[i](1<=i<=N), 让你求所有的mex(l,r), mex(l,r)表示区间[l,r]中最小的未在序列中出现的非负整数。 思路:冥思苦想半天 ...

Thu Sep 19 04:17:00 CST 2013 0 4923
hdu 4747 Mex

思路:分析知道sum(1,i) (1<=i<=n) 具有单调性。每次求出1-i之间的所有可能值, 注意每次增加一个数时对结果的影响,用mp数组维护下就可以!! 代码如下: ...

Tue Sep 17 04:33:00 CST 2013 6 1825
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM