2017年8月9日
HDU4747
摘要： 很好的题，可以用线段树做，也可以递推（dp?） Mex HDU - 4747 题意：求所有区间的mex和。mex值为没有在该区间出现过的最小非负整数。 先用比较好理解的线段树： 蒟蒻参考了多位dalao的题解，这里就不放链接了。。。 想法是每次求以i为起点的区间的mex值的和，最后累加即为答案。 可 阅读全文
posted @ 2017-08-09 22:03 yijiull 阅读(725) 评论(1) 推荐(0) 编辑