摘要:
A:数的数组
k:数的个数
d[i]:离散化后i-1和i之间的距离 阅读全文
摘要:
大意:给出N=10000个线段,每个数l,r=10000000,求最后未被完全覆盖的线段条数。
解答:先离散化,再线段树,每次记录一下每个区间被那一个覆盖,最后扫一遍即可。 阅读全文
摘要:
这题WA了几次,主要有以下几个方面需要注意:
sum要+=Value*(r-l+1)
Relax时 inc(f[p*2].sum,f[p].add*(f[p*2].r-f[p*2].l+1)); 阅读全文