
树状数组
crazy理工科
AC之路
展开
-
I Hate It(树状数组--区间求最大值)
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 82579 Accepted Submission(s): 31746Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某原创 2017-08-24 17:47:01 · 616 阅读 · 0 评论 -
敌兵布阵(树状数组)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 98556 Accepted Submission(s): 41724Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子D原创 2017-08-24 10:02:10 · 268 阅读 · 0 评论 -
树状数组求逆序数
逆序数就是在一个序列中 下标i中的数比前面的数小的个数 比如说1 3 2 1 的逆序数就是0 3 的逆序数就是0 2 的逆序数就是1 因为存在一个点3比2大 所以这个序列的逆序数就是1 如何利用树状数组进行求逆序数 //首先我们应该明白sum数组保存的是 小于等于i的所有数的和 //a数组初始化为0 a[i]表示1 - n中是否存在点i 存在就是置为1 不存在就是置为0 树状原创 2017-08-24 14:44:18 · 233 阅读 · 0 评论 -
Minimum Inversion Number(树状数组)
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21282 Accepted Submission(s): 12760Problem Description The invers原创 2017-08-24 15:32:35 · 549 阅读 · 0 评论 -
See you~(二维树状数组)
See you~ 题目链接 这道题就是直接套了一个二维树状数组的模板 不过值得注意的是 树状数组都是下标从一开始的 而这里是下标从0开始的 所以需要先自增然后在进行运算 还有一点就是如何算矩阵 可以看出如果我们想算红色的区域的大小 需要用sum(c,d)(红色 + 蓝色 + 黄色 + 绿色) - sum(a-1,d)(黄色+ 绿色) - sum(c,b-1)(蓝色 + 绿色) + su原创 2017-08-29 15:49:07 · 298 阅读 · 0 评论 -
最大子矩阵(二维树状数组)
最大子矩阵 Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5141 Accepted Submission(s): 2714Problem Description 给你一个m×n的整数矩阵,在上面找一个x×y的子矩阵,使子原创 2017-08-29 17:02:32 · 360 阅读 · 0 评论 -
Color the ball(线段树)
Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24116 Accepted Submission(s): 11731Problem Description N个气球排成一排,从左到右依次编号为1,原创 2017-12-08 16:39:55 · 278 阅读 · 0 评论 -
Ultra-QuickSort(离散化 + 树状数组)
Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 67316 Accepted: 25208 Description In this problem, you have to analyze a particular sorting algorithm. The al...原创 2018-04-08 20:05:48 · 387 阅读 · 0 评论