2012年5月23日
摘要：
A：数的数组
k：数的个数
d[i]：离散化后i-1和i之间的距离 阅读全文
posted @ 2012-05-23 20:55
灰天飞雁
阅读(629)
评论(0)
推荐(0)
摘要：
大意：给出N=10000个线段，每个数l,r=10000000，求最后未被完全覆盖的线段条数。
解答：先离散化，再线段树，每次记录一下每个区间被那一个覆盖，最后扫一遍即可。 阅读全文
posted @ 2012-05-23 20:51
灰天飞雁
阅读(282)
评论(0)
推荐(0)
摘要：
这题WA了几次，主要有以下几个方面需要注意：
sum要+=Value*(r-l+1)
Relax时 inc(f[p*2].sum,f[p].add*(f[p*2].r-f[p*2].l+1)); 阅读全文
posted @ 2012-05-23 20:47
灰天飞雁
阅读(398)
评论(0)
推荐(0)
浙公网安备 33010602011771号