Stop the Hollyweb! No DRM in HTML5.
  2012年5月23日
摘要: A:数的数组 k:数的个数 d[i]:离散化后i-1和i之间的距离 阅读全文
posted @ 2012-05-23 20:55 灰天飞雁 阅读(625) 评论(0) 推荐(0) 编辑
摘要: 大意:给出N=10000个线段,每个数l,r=10000000,求最后未被完全覆盖的线段条数。 解答:先离散化,再线段树,每次记录一下每个区间被那一个覆盖,最后扫一遍即可。 阅读全文
posted @ 2012-05-23 20:51 灰天飞雁 阅读(272) 评论(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 灰天飞雁 阅读(392) 评论(0) 推荐(0) 编辑

填写您的邮件地址,订阅我们的精彩内容:  点击这里给我发消息

添加到收藏夹