交了三份

第一份BIT + 权值树

用时：6.32S 空间：146.11MB

第二份整体二分

用时：1.77S 空间：14.19MB

第三份权值树+Treap

用时：21.12S 空间：47.58MB