勇敢前进的ACMer

ACM题解+回忆录+其他

HDU1892 二维树状数组 区间求和,单点修改

传送门:二维树状数组模板题分析:二维树状数组模板题,求区间和 跟 单点修改代码如下:#include <cstdio> #include <cstring> #include <algor...

2018-04-16 17:52:10

阅读数:53

评论数:0

LA4329 树状数组

【分析】:考虑第i个人当裁判。假设前i-1个人中有ci个比ai小,那么就有(i-1)-ci个比ai大;同理,设i+1到n有di个比ai小,那么就有(n-i)-di个比ai大。所以i当裁判有 ci(n-i-di)+ (i-ci-1)di种比赛。问题转换为求ci和di。 ci可以这么计算:从左到右扫...

2017-10-09 21:47:05

阅读数:83

评论数:0

HDOJ1556 树状数组简单应用

Color the ball Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23142    Accepted Submissio...

2017-08-18 16:06:41

阅读数:84

评论数:0

HDOJ1541 树状数组模板

Stars Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10478    Accepted Submission(s): 419...

2017-08-18 15:41:14

阅读数:84

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭