树的树状数组
张小象
编程,我自己的能力!!!!
展开
-
hdoj 1556Color the ball(数状数组)
Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13184 Accepted Submission(s): 6594 Problem Description N个气球排成一排,从左到右依原创 2015-09-16 18:14:31 · 413 阅读 · 0 评论 -
poj 2299Ultra-QuickSort
树状数组 求逆序数 poj 2299 这里说的很好,把求逆序的步骤说的很明白,我也是看完才懂的,之前自己想了很久就是不明白为什么可以用树状数组求逆序 转载: 树状数组,具体的说是 离散化+树状数组。这也是学习树状数组的第一题. 算法的大体流程就是: 1.先对输入的数组离散化,使得各个元素比较接近,而不是离散的, 2.接着,运用树状数组的标准操作来累计数组的逆序数。 算法详原创 2015-09-17 23:44:27 · 433 阅读 · 0 评论 -
poj 2155 Matrix(树状数组)
Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 21533 Accepted: 8051 Description Given an N*N matrix A, whose elements are e原创 2015-09-17 15:34:02 · 304 阅读 · 0 评论