
树状数组
OtterVV
这个作者很懒,什么都没留下…
展开
-
树状数组 POJ2352 思路
StarsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 54300 Accepted: 23361 DescriptionAstronomers often examine star maps where stars are represented by points on a ...原创 2018-05-02 17:36:41 · 178 阅读 · 0 评论 -
树状数组 HDU5775 逆序对
Bubble SortTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2442 Accepted Submission(s): 1197 Problem DescriptionP is a permutation of...原创 2018-08-15 21:54:19 · 203 阅读 · 0 评论 -
树状数组 POJ2299&HDU6318 逆序对 离散化树状数组&归并排序
逆序对i<j时,a[i]>a[j],则(a[i],a[j])为逆序对。求解方法有两种:1)离散化树状数组 很多时候a[i]>>n,这时候就需要离散化,给序列编号。 具体理解:i为序列1~n,a[i]为初始序列,编号index[i]则为a[i]应该处于的位置;sum求得index[i]前及其自身出现过的数字,i-sum()为小于inde...原创 2018-08-13 22:42:58 · 211 阅读 · 0 评论