树状数组
罗侯
天选程序员 10.24生日
tencent -> bytedance -> kuaishou -> alibaba
展开
-
HDOJ1541 树状数组模板
Stars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10478 Accepted Submission(s): 4193 Problem Description Astronomers often e原创 2017-08-18 15:41:14 · 224 阅读 · 0 评论 -
HDOJ1556 树状数组简单应用
Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23142 Accepted Submission(s): 11237 Problem Description N个气球排成一排,原创 2017-08-18 16:06:41 · 267 阅读 · 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可以这么计算:从左到右扫描所有的ai,令x[j]表示目前为止已考虑过的所有ai中,是否存在一个ai=j(0表示没有,1表示有)原创 2017-10-09 21:47:05 · 212 阅读 · 0 评论 -
HDU1892 二维树状数组 区间求和,单点修改
传送门:二维树状数组模板题分析:二维树状数组模板题,求区间和 跟 单点修改代码如下:#include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn = 1000+10; const int N = 1005; int a[maxn][ma...原创 2018-04-16 17:52:10 · 223 阅读 · 0 评论