![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
abns
这个作者很懒,什么都没留下…
展开
-
poj2299 Ultra-QuickSort(树状数组)
http://poj.org/problem?id=2299 Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 69262 Accepted: 25954 Description In this problem, you have to analyze a particular sort...原创 2018-07-25 12:57:47 · 199 阅读 · 0 评论 -
poj3067 japan
http://poj.org/problem?id=3067 Japan Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31876 Accepted: 8564 Description Japan plans to welcome the ACM ICPC World Finals...原创 2018-07-25 12:53:13 · 215 阅读 · 0 评论 -
poj2352 stars
Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher and ...原创 2018-07-25 14:09:46 · 81 阅读 · 0 评论 -
51nod 1107 斜率小于0(树状数组,离散化)
1107 斜率小于0的连线数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。 二维平面上的一个点,根据对应的X Y坐标可以表示为(X,Y)。例如:(2,3) (3,4) (1,5) (4,6),其中(1,5)同(2,3)(3,4)的连线斜率 &...原创 2018-08-20 13:09:29 · 119 阅读 · 0 评论 -
51nod 1672(优先队列)(树状数组)
1672 区间交 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 小A有一个含有n个非负整数的数列与m个区间,每个区间可以表示为li,ri。 它想选择其中k个区间, 使得这些区间的交的那些位置所对应的数的和最大。(是指k个区间共同的交,即每个区间都包含这一段,具体可以参照样例) 在样例中,5个位置对应的值分别为1,2,3,4,...原创 2018-08-21 13:59:29 · 134 阅读 · 0 评论