2018 年 8月 5 日随笔档案 - osatalp

摘要：逆序对数使用归并排序更好，在此我们介绍一种树状数组的实现。假设一个数组A[n],当A[n]=0时表示数字n在序列中没有出现过，A[n]=1表示数字n在序列中出现过。A对应的树状数组为c[n],则c[n]维护的是数... 阅读全文

posted @ 2018-08-05 22:18 osatalp 阅读(94) 评论(0) 推荐(0)

摘要：转载：SourceURL:https://www.cnblogs.com/flyinghearts/archive/2011/04/11/2013111.html用二叉树来理解树状数组 - flyingheart... 阅读全文

posted @ 2018-08-05 13:32 osatalp 阅读(132) 评论(0) 推荐(0)

osatalp