摘要：今天复习了一下树状数组，顺便学了一下如何求逆序对。 首先是树状数组单点修改+区间和，但有一点需要注意，就是getsum函数里是now-=lowbit（now），但是update（）里或add（）里一定是now += lowbit（now）； 然后是区间修改+单点求值，和单点修改有不同，主要是一开始不 阅读全文

摘要：“下面拍卖的是一位道友在上古遗存下来的仙殿中得到的一盒炫迈！！！！！！！”大厅中顿时一片嘈杂.......拍卖行的老者摆了摆手示意让大家静一静然后慢悠悠的说道“炫迈的神奇功效想必诸位都知道吧，如果棋逢对手，就要看哪一个更持久，这时候吃上一小片炫迈，估计对手会绝望的满地打滚认输。这等神物也不是一般仙石 阅读全文

摘要：转载： 树状数组，具体的说是 离散化+树状数组。这也是学习树状数组的第一题. 算法的大体流程就是： 1.先对输入的数组离散化，使得各个元素比较接近，而不是离散的， 2.接着，运用树状数组的标准操作来累计数组的逆序数。 算法详细解释： 1.解释为什么要有离散的这么一个过程？ 刚开始以为999.999. 阅读全文