摘要:
J.Different Integers 题意就是给你l,r,问你在区间两侧的[1,l]和[r,n]中,不同数的个数。 两种思路: 1.将数组长度扩大两倍,for(int i=n+1;i<=2*n;i++) a[i]=a[i-n];就可以将两个分开的区间合并成一个区间[r,l+n],然后就可以通过主 阅读全文
posted @ 2018-07-21 11:59
ZERO-
阅读(347)
评论(0)
推荐(0)
摘要:
可持久化线段树是总称,主席树,函数式线段树是子集。主席树是可持久化权值线段树,函数式线段树是能够对历史版本进行修改。 阅读全文
posted @ 2018-07-21 11:00
ZERO-
阅读(236)
评论(0)
推荐(0)