- 博客(1)
- 问答 (3)
- 收藏
- 关注
转载 树状数组+散列
树状数组 求逆序数 poj 2299 这里说的很好,把求逆序的步骤说的很明白,我也是看完才懂的,之前自己想了很久就是不明白为什么可以用树状数组求逆序 转载: 树状数组,具体的说是 离散化+树状数组。这也是学习树状数组的第一题. 算法的大体流程就是: 1.先对输入的数组离散化,使得各个元素比较接近,而不是离散的, 2.接着,运用树状数组的标准操作来累计数组的逆序数。 算法详
2015-03-14 20:00:18 331
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人