NYOJ 117 求逆序数 【树状数组】

求逆序数 时间限制:2000 ms  |  内存限制:65535 KB 难度:5 描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在,给你一个N个元素的序列...

2015-11-03 22:00:33

阅读数:269

评论数:0

NYOJ 1185 最大最小值 (线段树 & 区间最值查询)

最大最小值 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 给出N个整数,执行M次询问。 对于每次询问,首先输入三个整数C、L、R:     如果C等于1,输出第L个数到第R个数之间的最小值;     如果C等于2,输出第L个...

2015-11-03 21:14:48

阅读数:311

评论数:0

HDOJ 1556 Color the ball(树状数组 & 线段树)

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

2015-11-03 21:07:04

阅读数:201

评论数:0

HDOJ 1166 敌兵布阵 (树状数组 & 线段树)

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 62619    Accepted Submission(s): ...

2015-10-28 21:21:04

阅读数:242

评论数:0

NYOJ 116 士兵杀敌(二) 树状数组 & 线段树

士兵杀敌(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询问之后...

2015-10-26 20:28:56

阅读数:288

评论数:0

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