树状数组
自在逍遥处
这个作者很懒,什么都没留下…
展开
-
POJ 2299 Ultra-QuickSort(逆序数 树状数组+离散化)
- POJ 2299 - Ultra-QuickSort Time Limit: 7000MS | Memory Limit: 65536K 题意: 給定一个长度为 n 的数组,用冒泡排序使得它有序,求交换操作的次数;即求该数组的逆序数之和或者逆序对个数。(有多组输入,当 n 为 0 时输入结束) > 逆序数 数据范围: n < 500000,0 ≤ a[i] ≤ 9999999...原创 2019-08-20 16:34:01 · 176 阅读 · 0 评论 -
HDU 4417 Super Mario(树状数组 离线处理)
- HDU 4417 - Super Mario Time Limit: 2000/1000 MS (Java/Others) | Memory Limit: 32768/32768 K (Java/Others) 题意: 情境:超级马里奥要去救可怜的公主殿下,路上每隔一个单位长度就有一个砖块,求他在某段路上能击中多少砖块。 第一行給定一个整数T,表示测试案例数; 每组测试案例第一行給定两个...原创 2019-08-20 17:06:33 · 244 阅读 · 0 评论 -
DQUERY - D-query(树状数组 离线处理)
- SPOJ 3267 DQUERY - D-query - DQUERY - D-query Time limit : 0.227s | Memory limit : 1536MB Source limit(Code length) : 50000B 题意: 給定一个长度为 n 的数组,对于之后的 m 次询问,求询问区间内不同元素的数目。 数据范围: 1 ≤ n ≤ 30000,1 ≤ a...原创 2019-08-20 17:59:23 · 254 阅读 · 0 评论 -
HDU 1556 Color the ball(树状数组 差分)
- HDU 1556 - Color the ball Time Limit: 9000/3000 MS (Java/Others) | Memory Limit: 32768/32768 K (Java/Others) 题意: 給定一个整数 n ,表示有 n 个气球,从 1~n 编号,接下来 n 行,每行有两个整数 a、b,表示从气球 a 到气球 b 給每个气球涂一次颜色,求最后每个气球被...原创 2019-08-20 18:27:02 · 239 阅读 · 0 评论