树状数组
文章平均质量分 89
Tianweidadada
一颗执着的心,一个平庸的梦。
展开
-
51Nod 求逆序数 树状数组 + 离散化
1019 逆序数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列...原创 2018-04-22 15:09:17 · 207 阅读 · 0 评论 -
HDOJ 1166 敌兵布阵 树状数组 基础操作
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 110926 Accepted Submission(s): 46493Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek...原创 2018-04-22 18:20:22 · 192 阅读 · 0 评论 -
HDOJ 1541 Stars 树状数组
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11481 Accepted Submission(s): 4568Problem DescriptionAstronomers often examine star maps...原创 2018-04-22 20:29:20 · 221 阅读 · 0 评论 -
POJ 2892 树状数组 + 二分
Tunnel WarfareTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 9156 Accepted: 3782DescriptionDuring the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vas...原创 2018-04-23 11:51:34 · 171 阅读 · 0 评论 -
取球游戏 树状数组 + 二分
【例题5】给定N(N <= 100000)个编号为1-N的球,将它们乱序丢入一个“神奇的容器”中,作者会在丢的同时询问其中编号第K大的那个球,“神奇的容器”都能够从容作答,并且将那个球给吐出来,然后下次又可以继续往里丟。 现在要你来模拟这个神奇的容器的功能。可以抽象成两种操作: 1. put x 向容器中放入一个编号为x的球; ...原创 2018-04-23 12:41:07 · 175 阅读 · 0 评论