同感有误，我这题也WA了，顺便来一份
by 深蓝色的守望 @ 2015-08-19 22:32:19
p1肯定数据有误啊···（T-T)
但觉这种前缀和都错的话oi生涯都可以结束了···
哪位大神直接贡献个题目，拯救下我们微薄的自尊心吧>o<
by dfzzl @ 2015-08-19 22:42:32
@[url=/space/show?uid=7512]dfzzl[/url] 前缀和？求做法
by 深蓝色的守望 @ 2015-08-19 22:45:41
@[url=/space/show?uid=4310]深蓝色的守望[/url] 这不是···直接在开头+1末尾-1然后一轮for扫过累加起来的前缀和吗？（哦···如果是我连算法都想错了请不要打击我QAQ）
by dfzzl @ 2015-08-19 22:51:13
我是快排后乱搞，还有你那应该叫差分…想不出来你怎么搞的@[url=/space/show?uid=7512]dfzzl[/url]
by 深蓝色的守望 @ 2015-08-19 23:46:51
突然想到了，妙哉！直接线性。我是类dp思想所以要快排！学习了@[url=/space/show?uid=7512]dfzzl[/url]
by 深蓝色的守望 @ 2015-08-19 23:49:40
@[url=/space/show?uid=5680]夏浅默[/url] @[url=/space/show?uid=4310]深蓝色的守望[/url] @[url=/space/show?uid=7512]dfzzl[/url]
tmd数据都是错的。已经换上了正确的数据并删除了比赛。
看在管理员不慎同意批准了这道题成为官方题库的份上。
by kkksc03 @ 2015-08-20 00:42:47
突然想到了，妙哉！直接线性。我是类dp思想所以要快排！学习了@[url=/space/show?uid=7512]dfzzl[/url]
by 深蓝色的守望 @ 2015-08-20 00:51:23
这个```我开始想到了两种算法：线段树和前缀和，但dp的还真是没想到```
请教下dp怎么写（T-T）@[url=/space/show?uid=4310]深蓝色的守望[/url]
by dfzzl @ 2015-08-20 08:20:36
感觉还是不对啊```此题现在依然0人过@[url=/space/show?uid=1]kkksc03[/url] @[url=/space/show?uid=]深蓝色的守望@夏浅默[/url]
by dfzzl @ 2015-08-20 08:31:09