UVa 1513 Movie collection

Binary Indexed Tree(Fenwick tree)

出處：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4259

解題想法：

將n個電影使用陣列p對應到m+1到m+n，使用binary indexed tree(Fenwick tree)累加1到m+n的值，修改陣列p設定每個電影目前的順序，使用update與陣列p移除與插入電影，使用sum與陣列p計算需要移動的電影個數