
树状数组
henucyt
这个作者很懒,什么都没留下…
展开
-
POJ - 2352 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-24 16:32:35 · 190 阅读 · 1 评论 -
POJ - 2299 Ultra-QuickSort(树状数组求逆序数)
题目链接In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is s...原创 2018-07-27 11:25:41 · 193 阅读 · 0 评论 -
Cows POJ - 2481 (树状数组
题目链接题意:有N头牛,每只牛有一个测试值[S,E],如果对于牛i和牛j来说,它们的测验值满足下面的条件则证明牛i比牛j强壮:Si <= Sj and Ej <= Ei and Ei - Si > Ej - Sj。现在已知每一头牛的测验值,要求输出每头牛有几头牛比其强壮。 给你一些区间,问,对于给出的每个区间,有多少个区间是完全包含它的。 先...原创 2018-07-27 14:49:15 · 185 阅读 · 0 评论