摘要: 啦啦啦。这是杭州网赛的一个题目,当时没做出来,当然这个想法确实比较难想到。题目质量很高,这个题目也很特别,以前都没做过类似的题目。让我又一次体验了线段树的强大力量。题目的意思是给你n个数a1-an。对于任何一个区间[l,r],它所对应的值为这个区间内没有出现的最小非负整数,求所有1 2 #include 3 #include 4 #include 5 #define maxn 200200 6 #define ll long long 7 using namespace std; 8 9 int a[maxn],b[maxn],col[4*maxn],next[maxn... 阅读全文
posted @ 2013-10-02 10:17 092000 阅读(625) 评论(0) 推荐(0) 编辑