2018年4月17日
NOIP2013--火柴排队（树状数组）
摘要： 转载： 树状数组，具体的说是 离散化+树状数组。这也是学习树状数组的第一题. 算法的大体流程就是： 1.先对输入的数组离散化，使得各个元素比较接近，而不是离散的， 2.接着，运用树状数组的标准操作来累计数组的逆序数。 算法详细解释： 1.解释为什么要有离散的这么一个过程？ 刚开始以为999.999. 阅读全文
posted @ 2018-04-17 21:47 DukeLv 阅读(238) 评论(0) 推荐(0) 编辑