线段树,树状数组
线段树,树状数组
落辰哀
这个作者很懒,什么都没留下…
展开
-
hdoj-1166 敌兵布阵(线段树&&树状数组)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 103195 Accepted Submission(s): 43551Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek...原创 2017-12-01 18:18:50 · 260 阅读 · 0 评论 -
hdoj-1556 Color the ball(树状数组)
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24080 Accepted Submission(s): 11709Problem DescriptionN个气球排成一排,原创 2017-12-01 19:07:58 · 173 阅读 · 0 评论 -
poj-3468 A Simple Problem with Integers(线段树,树状数组区间求和)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 122299 Accepted: 37933Case Time Limit: 2000MSDescriptionYou have N原创 2017-12-05 20:32:54 · 163 阅读 · 0 评论 -
hdoj-2492 Ping pong(树状数组)
Ping pongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5583 Accepted Submission(s): 2089Problem DescriptionN(3Each play原创 2017-12-07 20:25:47 · 154 阅读 · 0 评论 -
hdoj-4970 Killing Monsters(树状数组)
Killing MonstersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2791 Accepted Submission(s): 1047Problem DescriptionKingdom原创 2017-12-07 20:32:38 · 147 阅读 · 0 评论 -
hdoj-1394 Minimum Inversion Number 求最小逆序数(树状数组)
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22602 Accepted Submission(s): 13452Problem DescriptionThe inversion n...原创 2018-03-01 16:52:50 · 268 阅读 · 0 评论 -
hdoj-1754 I Hate It (线段树)
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 89474 Accepted Submission(s): 34153Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当...原创 2018-03-02 01:24:58 · 139 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第五场) Big Water Problem(树状数组)
链接:https://www.nowcoder.com/acm/contest/77/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld题目描述 给一个数列,会有多次询问,对于每一次询问,会有两种操作: 1:给定两个整数x, y, 然后在原数组的第x位置上加y; 2:给定两个整...原创 2018-02-26 02:02:15 · 278 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第五场)逆序数(树状数组)
链接:https://www.nowcoder.com/acm/contest/77/A来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld题目描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一...原创 2018-02-26 02:40:38 · 283 阅读 · 0 评论