线段树
关注
分享
扫一扫
HJ_彼岸
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj2352 Stars （树状数组）
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30541 Accepted: 13340DescriptionAstronomers often examine star maps where stars are represented b原创 2014-05-06 22:40:51 · 1782 阅读 · 0 评论 -
poj 2182 Lost Cows （线段树）
Lost CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8838 Accepted: 5657DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1..N.原创 2014-05-05 23:17:52 · 1896 阅读 · 0 评论 -
湖南省第七届大学生计算机程序设计竞赛 RMQ with Shifts （线段树）
RMQ with Shifts时间限制：1000 ms | 内存限制：65535 KB难度：3描述 In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L, R) (L In this pro原创 2014-09-29 22:04:34 · 2046 阅读 · 0 评论 -
hdu 1166 敌兵布阵 (线段树）
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45437 Accepted Submission(s): 19314Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2014-09-28 19:39:08 · 1816 阅读 · 0 评论 -
nyist oj 117 求逆序数 (归并排序&&树状数组）
求逆序数时间限制：2000 ms | 内存限制：65535 KB难度：5描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个原创 2014-10-01 16:58:27 · 2553 阅读 · 0 评论